异或运算及其在交换变量值中的使用

perfectnihil

于 2017-08-05 15:17:45 发布

阅读量647

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/perfectnihil/article/details/76721521

本文探讨了在计算机编程中交换变量值的几种方法，包括传统的通过中间变量，加减法避免溢出，以及利用异或运算的巧妙方式。异或运算是位运算的一种，其特点是相同结果为0，不同结果为1，且满足交换律。通过异或运算，可以在不使用额外变量的情况下安全地交换两个变量的值，避免溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在计算机中，如果想要交换变量的值：

Demo1:

常规的算法是

public static void  doSwitch(int a,int b){
    int temp = a;
    a = b;
    b = temp;
    System.out.println("a:"+a+"b:"+b);
}

但是这种方式需要通过第三方变量，

Demo2:

于是又有了第二种算法，

public static void  doSwitch2(int a,int b){
    a = a+b; //a存入两者之和
    b = a-b;//两者之和减去b的值就是a的值，此时，b存入了a的值 
    a = a-b;//两者值和减去b(a的值)，就是b的值
    System.

最低0.47元/天解锁文章

200万优质内容无限畅学