Java/645. Set Mismatch 错误的集合

最新推荐文章于 2021-06-25 19:15:08 发布

大尾巴青年

最新推荐文章于 2021-06-25 19:15:08 发布

阅读量697

点赞数

分类专栏： Java HashMap 简单文章标签： Set Mismatch 错误的集合

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

Java

90 篇文章

订阅专栏

HashMap

20 篇文章

订阅专栏

本文介绍了一种使用Java实现的高效算法，用于找出数组中重复的数字和缺失的数字。通过两次遍历数组，该算法能在O(n)时间内解决问题，且空间复杂度为O(1)。首次遍历用于标记每个位置上的数，第二次遍历则用于找出未被正确标记的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码部分一（6ms 100%）

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] res = new int[2];
        int[] index = new int[nums.length + 1];
        for(int i = 0; i < nums.length; i++){
            index[nums[i]]++;
        }
        for(int i = 1; i < index.length; i++){
            if(res[0] != 0 && res[1] != 0) break;
            if(index[i] > 1) res[0] =  i;
            if(index[i] == 0) res[1] = i;
        }
        
        return res;
    }
}

代码部分二（7ms 99.98%）

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] res=new int[2];
        for(int i=0;i<nums.length;i++){
            int index=Math.abs(nums[i])-1;
            if(nums[index]<0){
                res[0]=index+1;
            }else{
                nums[index]=-nums[index];
            }
        }
        for(int i=0;i<nums.length;i++){
            if(nums[i]>0){
                res[1]=i+1;
            }
        }
            return res;
    }
}