zoukankan      html  css  js  c++  java
  • 不使用中间变量交换两个数

    传统方法

    在交换两个数的值时,最经常使用的方法是借助于一个中间变量来进行交换。

        temp = a;
        a = b;
        b = temp;

    方法一

    通过巧妙的加法与减法运算来实现两个数的交换。

        a = a + b;
        b = a - b;
        a = a - b;

    方法二

    使用位运算(异或)来交换两个数。

        a = a ^ b;
        b = a ^ b;
        a = a ^ b;

    其正确性是因为异或运算满足 交换律结合律

    证明:

    b = (a ^ b) ^ b = a ^ (b ^ b) = a ^ 0 = a;

    a = (a ^ b) ^ a = (b ^ a) ^ a = b ^ (a ^ a) = b ^ 0 = b;

    这里有一个非常容易忽视的陷阱

    当a与b的值相等时,这种方法的结果是将a与b的值都置零。因此要想使用这种方法,要先判断a与b的值是否相等

    总结

    第一种方法需要一个中间变量temp,但是可以处理所有类型的数据。

    第二种和第三种方法不需要中间变量。第二种方法也可以处理简单数据类型,但是有可能会溢出。第三种方法效率高且不用担心溢出,但是仅仅适用于整形。


  • 相关阅读:
    函数的节流和函数的防抖
    微信小程序开发
    当后端人员未提供接口,前端人员该怎么测试 --mock
    vue之写发表评论思路
    vue之头像管理思路
    numpy 索引切片迭代
    numpy 通用函数
    numpy 数组运算
    numpy 创建数组
    numpy 数据类型
  • 原文地址:https://www.cnblogs.com/snake-hand/p/3163136.html
Copyright © 2011-2022 走看看