数据结构与算法Java版-只有一个数出现奇数次

问题：一个数组中，只有一个数字是出现奇数次，其他数字均出现偶数次，请找出出现奇数次的数字

典型的位运算的应用，如下：

package problem.bitwise;

public class OneNumAppearOddTimes {
    /*
        题目：在一个数组中，只有一个数字出现了奇数次，其他的数字均出现偶数次，请找出此数字
     */
    public static int findNum(int[] arr)
    {
        int rs=0;
        for(int elem:arr)
        {
            rs^=elem;
        }
        return rs;
    }
    public static void main(String[] args) {
        int[] arr={1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9,0,0};
        int results=findNum(arr);
        System.out.println(results);
    }
}

执行结果为

5