說明:有一個整型數組,元素可以有很多,只有一個是單個出現,其他的數都是成對出現,如何快速的找出這個單個的數
package com.DataStructures;
public class Excl {
public static void main(String[] args) {
//找出數組裏的單身漢
// 另外說一下,不能調用Java的函數直接求出數組的最大值
int[] a = {2,1,6,4,5,6,1,2,4};
// java.util.Arrays.sort(a);
// int len = Math.max(3,5);
int result = 0;
for (int i = 0; i < a.length; i++) {
result ^= a[i]; //按位異或運算,相同的位取0,不同位取1,也就是消除了相同的數。
} //異或具有交換律
System.out.println("result = "+ result);
//找出數組裏的最大值最小值
Double min = Double.MAX_VALUE;
Double max = Double.MIN_VALUE;
for (int i : a) {
if(min > i) min = new Double(i);
if(max < i) max = new Double(i);
}
System.out.println("max = "+max);
System.out.println("min = "+min);
}
}