数组中只出现一次的数字

题目描述：
输入数组中有一个不重复的数字，请找出他
解题思路：
做异或运算！
任何一个数异或他自己都等于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));    }}