一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

方法一：最通用的，利用一个ArrayList来存储所有数组元素，遍历一次，不重复的就添加进去，重复的就去掉该元素即可

public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        List<String> list = new ArrayList<>();
        for(int i=0;i<array.length;i++){
            if(!list.contains(String.valueOf(array[i]))){
                list.add(String.valueOf(array[i]));
            }else{
                list.remove(String.valueOf(array[i]));
            }
        }
        if(list.size()!=0){
            num1[0] = Integer.valueOf(list.get(0));
            num2[0] = Integer.valueOf(list.get(1));
        }
    }
}

 

方法二： 只需要两个额外的变量来存储这两个不同的数字即可

思路：

      可以用位运算实现，如果将所有所有数字相异或，则最后的结果肯定是那两个只出现一次的数字异或
 的结果，所以根据异或的结果1所在的最低位，把数字分成两半&