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

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

异或法

public void findOne(int[] arr){
        int k=0;
        for(int i=0;iout.println(k);
    }

hash法：

利用HashSet的元素不能重复，如果有重复的元素，则删除重复元素，如果没有则添加，最后剩下的就是只出现一次的元素
public void FindNumsAppearOnce(int[] array){
    HashSet 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]);
}