数组中只出现一次的数-Java实现

题目描述

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

例子

如：int [] nums = {1,1,2,2,3,4,4,5,6,6,7,8,9,9}
那么里面只出现一次的数据是：{3,5,7,8}

解答

import java.util.HashSet;
import java.util.Set;
public class Test {
    public static void main(String[] args) {
            int [] nums = {1,2,16,3,4,17,1,2,10000,100,16,3,4,5,6,6,7,7,8,524,17,8,9,59,9,15,15};
            System.out.println("answer is:"+searchSingle( nums ));

    }

    //详细算法，利用set的元素不能重复性。@author YYM。
    public static Set<Integer> searchSingle(int[]nums) {
        Set<Integer> set1 = new HashSet<>();    
        for(int i = 0;i<nums.length;i++) {
            if(!set1.add(nums[i])) {//如果添加不成功
                set1.remove(nums[i]);
            }
        }
        return set1;
    }
}

结果：

备注，若需要返回的是数组或者别的，直接将set构建iterator遍历一遍即可。

牛客网一道题

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
答题连接：https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
我的解法如下：

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class Solution {
    public void FindNumsAppearOnce(int [] nums,int num1[] , int num2[]) {
    //详细算法，利用set的元素不能重复性。@author YYM。
        int flag = 0;
        Set<Integer> set1 = new HashSet<>();    
        for(int i = 0;i < nums.length;i++) {
            if(!set1.add(nums[i])) {//如果添加不成功
                set1.remove(nums[i]);
            }
        }
        //set转化为两个数组
        Iterator<Integer> it = set1.iterator();
        while(it.hasNext()) {
            if(flag==0){
                num1[0] = it.next();
                flag = 1;
            }else num2[0] = it.next();
        } 
    }
}

主要是利用了Set中元素不能出现重复这个特性写的。