給出2n+1個數,其中有2n個數出現過兩次,如何用最簡便的方法找出裡面只出現了一次的那個數。
例如這樣一組數3,3,1,2,4,2,5,5,4,其中只有1出現了1次,其他都是出現了2次,如何找出其中的1?
最簡便的方法是使用異或,代碼如下:
[java] view
plaincopy
public class XOR {
public static void main(String[] args){
int[] arr={3,3,1,2,4,2,5,5,4};
int res=0;//初始值
for(int i=0;i<arr.length;i++){
res ^=arr[i];
}
System.ou......
閱讀全文