找出单身狗：有2n+1个数，其中有n个数出现过两次，找出其中只出现一次的数

任何数异或0值不变，任何数与自己异或值为0。
因此一个数两次异或同一个数，值不变。

    /**
     * 任何数异或0值不变，任何数与自己异或值为0。
     * 因此一个数两次异或同一个数，值不变。
     */
    public void findSingle() {
        int[] arr = {1, 2, 3, 4, 5, 4, 3, 2, 1};
        int t = arr[0];
        for (int i = 1; i < arr.length; i++) {
            t ^= arr[i];
        }
        System.out.println("single  = " + t);
    }

打印结果：single = 5