数组中只出现一次的数字

题目描述：
输入数组中有一个不重复的数字，请找出他
解题思路：
做异或运算！
任何一个数异或他自己都等于0。

public class Solution31 {
    public static int FindNumsAppearOnce(int[] array){
        int res =0;
        for (int i=0;i<array.length;i++){
            res ^= array[i];  //任何数字异或他自己都等于0
        }
        return res;
    }
    public static void main(String args[]){
        int[] array = {1,1,2,28,2,3,3,4,4};
        System.out.println(FindNumsAppearOnce(array));
    }
}