不需要额外空间,可以往位运算方向想
异或
1.交换律 a ^ b ^ a = a ^ a ^ b
2.0异或任何一个数都为那个数 0 ^ a = a
3.相同数异或为0 a ^ a = 0.
4.不知道输入法打出来“异或”是(・∀・(・∀・(・∀・*)
让最后一位变成0
x &= x-1
## 待续
不需要额外空间,可以往位运算方向想
1.交换律 a ^ b ^ a = a ^ a ^ b
2.0异或任何一个数都为那个数 0 ^ a = a
3.相同数异或为0 a ^ a = 0.
4.不知道输入法打出来“异或”是(・∀・(・∀・(・∀・*)
x &= x-1
## 待续