一、位运算符的奇巧银技-(2)查找落单的那个数

1.解题思路

此题思路非常简单，只需要将数组里面的元素连续异或即可得到落单的那个数

2.代码

    public static void main(String[] args) {
        int[] arr = new int[]{1, 1, 2, 2, 3, 4, 3, 8, 8, 10, 10};
        int result=0;
        for (int i = 0; i < arr.length; i++) {
            result = result^arr[i];
        }
        System.out.println(result);
    }