Java数据结构之异或运算——找到数组中唯一出现奇数次的数

已知数组长度为n，且其中只有一个数字出现过奇数次，其他数字都出现偶数次，找出出现奇数次的这个数。

public class SearchOddTimesNumber {

    public SearchOddTimesNumber(int [] arr){

        int len = arr.length;
        int a = arr[0];

        for(int i = 1;i < len;i++){

            a = a ^ arr[i];
        }

        System.out.println("数组中出现奇数次的数为：" + a);
    }

    public static void main(String[] args) {

        int[] arr = new int[] {1,1,2,2,3,4,5,6,6,5,4,3,7,6,7,8,9,9,8,};
        SearchOddTimesNumber searchOddTimesNumber = new SearchOddTimesNumber(arr);
    }
}

输出

数组中出现奇数次的数为：6