m0_62857950的博客

原创 两数交换 [不开辟新空间，即额外空间复杂度为O(1)]

两数交换 [不开辟新空间，即额外空间复杂度为O(1)] 1.先上结论 我们采用位运算 按位异或 符号为：“^” 来进行运算 int a=5,b=9; a=a^b; b=a^b; a=a^b; System.out.println("a="+a);//a=9 System.out.println("b="+b);//b=5 2.按位异或的性质 ✔① 0 ^ a = a; ✔② a ^ a = 0; ✔③ 满足交换律、结合律 a ^ b = b ^ a; a ^ b ^ c = a ^ ( b^