剑指offer-40

数组中只出现一次的数字

http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811

用容器记录出现过的数,出现第二次删除,最后留下两个,用set是因为它的查询时间比较快

import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Set<Integer> set = new HashSet<>();
        for(Integer a : array){
            if(set.contains(a)){
                set.remove(a);
            }else {
                set.add(a);
            }
        }
        int i =0;
        for(Integer a : set){
            if(i==0){
                num1[0] = a;
                i=1;
            }else {
                num2[0] = a;
            }
        }
    }
}
全部评论

相关推荐

自来熟的放鸽子能手面...:这个不一定,找hr跟进一下
点赞 评论 收藏
分享
牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务