数组系列—找出不重复的元素

给定一个数组，里面只有一个数出现了一次，其他都出现了两次。怎么得到这个出现了一次的数？

1、异或法

异或每一个数(存在一个时)

	public void findOne(int[] arr){
		int k=0;
		for(int i=0;i<arr.length;i++){
			k=arr[i]^k;
		}
		System.out.println(k);
	}

2、hash法

	利用HashSet的元素不能重复，如果有重复的元素，则删除重复元素，如果没有则添加，最后剩下的就是只出现一次的元素
	public void FindNumsAppearOnce(int[] array){
        HashSet<Integer> set = new HashSet<>();
        for (int i= 0;i< array.length;i++) {
            if (!set.add(array[i])) {
                set.remove(array[i]);
            }
        }
       System.out.println(set.toArray()[0]);
    }

3、数组下标实现

(空间复杂度为n)