- 博客(1)
- 收藏
- 关注
原创 两数交换 [不开辟新空间,即额外空间复杂度为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=9System.out.println("b="+b);//b=52.按位异或的性质✔① 0 ^ a = a;✔② a ^ a = 0;✔③ 满足交换律、结合律 a ^ b = b ^ a; a ^ b ^ c = a ^ ( b^
2021-10-13 15:14:11 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人