算法入门（三）：异或位运算的知识和拓展

原创不易~看完若对你有所帮助，记得点一个赞哈，这就是对我最大的支持了！

异或位运算知识

异或的口诀可以记忆为：不进位相加，就是：

0 ^ 1 = 1 // 0+1 = 1

1 ^ 0 = 1

0 ^ 0 = 0

1 ^ 1 = 0 // 1+1=10 -> 不进位是0

注意异或满足的两个重要规律：交换律与结合律

许多数一起异或，和乱序分开一部分一部分异或是完全一样的

所以就有另外一种swap代码了，我们来看下：

public static void swap(int[] arr,int a,int b){
   

// 另一种基于异或的swap写法

arr[a] = arr[a]