leetcode[Set Mismatch]//待整理多种解法

Carmelo_Z

于 2017-08-25 09:21:12 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Carmelo_Z/article/details/77549307

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种高效算法，用于解决整数数组中寻找重复和缺失数字的问题。该算法通过对数组进行遍历并统计每个元素出现次数的方式，找出数组中重复及缺失的数字。

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

解法一：

class Solution {
    public int[] findErrorNums(int[] nums) {
    	//由于只重复了一个元素，缺少了一个元素
        int[] check = new int[nums.length];
        for(int i = 0; i < nums.length; i++)
        	check[nums[i] - 1]++;//统计，因为是从1到n的连续数组，所以通过这种方式
        int[] res = new int[2];
        for(int i = 0; i < check.length; i++){
        	if(check[i] == 2)
        		res[0] = i + 1;
        	if(check[i] == 0)
        		res[1] = i + 1;
        }
        
        return res;
    }
}