有关 异或( ^ )的算法(一)
作者:互联网
设一个数组中有n个数,其中有一个数是奇数个,其他数都是偶数个,求这个奇数个数
public class Main {
public static void main(String[] args) {
// 创建一个数组,里面有两个 1,四个 2,三个 3
int arr[] = {1,2,3,2,3,2,3,2,1};
System.out.println(yi(arr));
}
public static int yi(int arr[]){
int eor = 0;
/*
* 遍历数组中的数据与 eor 异或
* 即 eor ^ [1,2,3,2,3,2,3,2,1]
* 由于异或遵循交换律和结合律 即 a^b = b^a 和 a^b^c = a^(b^c)
* 所以 eor ^ [1,2,3,2,3,2,3,2,1] = err ^ [1,1,2,2,2,2,3,3,3]
* 又有 0 ^ N = N 和 N ^ N = 0
* 最终得出结果
* */
for(int a : arr){
eor ^= a;
}
return eor;
}
}
代码来自视频学习: https://www.bilibili.com/video/BV13g41157hK?p=2
标签:arr,int,有关,算法,eor,异或,数组,public 来源: https://www.cnblogs.com/13490-/p/15513325.html