数组中只出现一次的数字

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

import java.util.HashSet;
import java.util.Set;

public class Solution {
    
    public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
        
        Set<Integer> set = new HashSet<Integer>();
        if(array == null || array.length == 0)
            return;
        for(int i = 0; i < array.length; i++) {
            
            if(set.contains(array[i])){
                
                set.remove(array[i]);
            }else{
                
                set.add(array[i]);
            }
        }
        int[] num = new int[2];
        int key = 0;
        for(int i : set){
            
            num[key ++] = i;
        }
        num1[0] = num[0];
        num2[0] = num[1];
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容