最近在学习算法和研究JDK源码,发现源码中使用位运算的地方还是挺多的,回想起当时ACM培训的时候技巧感觉应该mark一下
下面的算法可以找出数组中奇数次元素
public class ExclusiveOr {
public static void main(String[] args) {
//2K+1找不同异或算法
//数字
int[] array = { 1, 9, 1, 9, 8, 7, 5, 7, 8 };
int v = 0;
for (int i = 0; i < array.length; i++) {
v ^= array[i];
}
System.out.println("只出现一次的数是:" + v);
//字符
char[] charArr={'a','b','D','D','a','b','D'};
int x=0;
for(int i=0;i<charArr.length;i++){
x^=charArr[i];
}
System.out.println("只出现一次的字符是:" + (char)x);
}
}