使用异或的方法找出数组的单身汉

说明：有一个整型数组，元素可以有很多，只有一个是单个出现，其他的数都是成对出现，如何快速的找出这个单个的数

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);


    }

}