第一篇基础运算符操作---优化交换变量操作

gino-hb

于 2021-08-14 16:31:14 发布

阅读量84

点赞数

分类专栏：基础语法运算文章标签： java

本文链接：https://blog.csdn.net/weixin_44800208/article/details/119702461

版权

基础语法运算专栏收录该内容

1 篇文章 0 订阅

订阅专栏

最优方法交换两个非0变量（不开辟新的内存空间）

方式一（使用加法）

1.先将两个值相加赋值给其中一个变量

2.再求另一个变量的值（即交换变量）

3.与第二步相同

 public static void swap(int a, int b){

        System.out.printf("a=%d,b=%d",a,b);
        a = a + b;
        b = a - b;
        a = a - b;
        System.out.printf("\na=%d,b=%d",a,b);

    }

方式二（使用位运算符 ^)

先解释下异或运算符^

^异或运算符顾名思义，异就是不同，其运算规则为1^0 = 1 , 1^1 = 0 , 0^1 = 1 , 0^0 = 0

计算5^9=

5的二进制位是0000 0101 ， 9的二进制位是0000 1001，也就是0101 ^ 1001(将无用的0舍弃）,结果为1100 , 00001100的十进制位是12

代码为

public static void swap1(int a, int b){

        System.out.printf("a=%d,b=%d",a,b);
        a = a ^ b;
        b = a ^ b;   // a^b ^ b = a
        a = a ^ b;   // a^b ^ b = a^b ^ a = b(此时的b为上一步计算的b)
        System.out.printf("\na=%d,b=%d",a,b);

    }