美文网首页
645. Set Mismatch

645. Set Mismatch

作者: DrunkPian0 | 来源:发表于2017-07-23 23:04 被阅读11次

这题如果用sort会比想象得要难处理。。
于是我赶紧用了map。

    public int[] findErrorNums(int[] nums) {
        int[] res = new int[2];
        int[] map = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            map[nums[i] - 1]++;
        }
        for (int i = 0; i < nums.length; i++) {
            if (map[i] == 2) {
                res[0] = i + 1;
            }
            if (map[i] == 0) {
                res[1] = i + 1;
            }
        }
        return res;
    }

相关文章

网友评论

      本文标题:645. Set Mismatch

      本文链接:https://www.haomeiwen.com/subject/wvkvkxtx.html