算法：数组找出2个只出现一次的数字（其他元素出现两次）

思路：
1、依然从头到尾异或所有的数字，这样得到的结果实际上就是两个只出现了一次的数字异或的结果，
2、在异或后的结果中找出其二进制中最右边为1的位，该位既然为1，说明异或的两个数字对应的该位肯定不同，必定一个为1，一个为0
3、根据此位是否为1来划分这两个部分，返回为true的元素异或得到一个数字为num1，返回false的所有元素异或的到num2

/** * Created by Administrator on 2016/7/4. * 数组2个只出现一次的数字,其他都是出现2次 * 分析： * 假设这个2个数为a，b，一个数异或它自己得0 a^a=0 故 把所有的元素异或异常得到的结果是a^b */public class FindUniqueValueDemo {    private static int sum;    private static int num1;    private static int num2;    public static void main(String args[]) {        int[] arr = {3, 5, 6, 3, 2, 5, 7, 7, 11, 9, 6, 8, 9, 8};        findUnique(arr);        System.out.println(sum);        System.out.println(num1 + ":" + num2);    }    private static void findUnique(int[] arr) {        final int end = arr.length;        if (end < 2) {            return;        }        for (int i = 0; i < end; i++) {            sum = sum ^ arr[i];        }        int flag = lastValue1(sum);        for (int j = 0; j < end; j++) {            if (IsBit1(arr[j], flag))                num1 ^= arr[j];            else                num2 ^= arr[j];        }    }    private static int lastValue1(int num) {        //得到该num的最好一个1        return num & ~(num - 1);    }    /**     * 判断data中特定的位是否为1，     * .这里的要判断的特定的位由res确定，     * .flag中只有一位为1，其他位均为0，由lastValue1函数返回，     * .而data中要判断的位便是flag中这唯一的1所在的位     *     * @param data     * @param flag     * @return     */    static boolean IsBit1(int data, int flag) {        return ((data & flag) == 0) ? false : true;    }}