题解 | #数组中只出现一次的两个数字#

数组中只出现一次的两个数字

https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8

import java.util.*;
public class Solution {
    public int[] FindNumsAppearOnce (int[] array) {
        int len = array.length;
        int[] resArr = new int[2];
        if (len == 0) return resArr;
        HashMap<Integer, String> map = new HashMap<>();
        for (int a : array) {
            if (!map.containsKey(a))
                map.put(a, "one");
            else map.replace(a, "vans");
        }
        Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
        Iterator<Map.Entry<Integer, String>> iterator = entrySet.iterator();
        int index = 0;
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            if (entry.getValue().equals("one")) {
                resArr[index++] = entry.getKey();
            }
        }
        if (resArr[0] > resArr[1]) {
            int temp = resArr[0];
            resArr[0] = resArr[1];
            resArr[1] = temp;
        }
        return resArr;
    }
}

这题应该算为简单才对

全部评论

相关推荐

点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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