LeetCode 645. 错误的集合

//采用数组桶
class Solution {
    public int[] findErrorNums(int[] nums) {
        //定义一个新数组来统计nums数组中元素出现的次数
        int[] count = new int[nums.length + 1];
        //统计每个元素出现的次数
        for(int i : nums){
            count[i]++;
        }
        //定义返回结果集
        int[] res = new int[2];
        //出现0次的,即为缺失元素,出现2次的,即为重复元素
        for(int i = 1; i < count.length;i++){
            if(count[i] == 0){
                res[1] = i;
            }else if(count[i] == 2){
                res[0] = i;
            }
        }
        return res;
    }
}

 

posted @ 2020-10-30 17:11  peanut_zh  阅读(100)  评论(0编辑  收藏  举报