集合 s 包含從 1 到 n 的整數(shù)。不幸的是，因?yàn)閿?shù)據(jù)錯誤，導(dǎo)致集合里面某一個數(shù)字復(fù)制了成了集合里面的另外一個數(shù)字的值，導(dǎo)致集合 丟失了一個數(shù)字 并且 有一個數(shù)字重復(fù) 。

給定一個數(shù)組 nums 代表了集合 S 發(fā)生錯誤后的結(jié)果。

請你找出重復(fù)出現(xiàn)的整數(shù)，再找到丟失的整數(shù)，將它們以數(shù)組的形式返回。

示例 1：

輸入：nums = [1,2,2,4]
輸出：[2,3]
示例 2：

輸入：nums = [1,1]
輸出：[1,2]

解題思路

使用數(shù)組記錄下1-n里面每個數(shù)字出現(xiàn)的次數(shù)，再次遍歷該數(shù)組，就能得出重復(fù)值和缺省值了

代碼

class Solution {public int[] findErrorNums(int[] nums) { Aint s=-1,d=-1;int n=nums.length;int[] cnt = new int[n+1];for (int num : nums) {cnt[num]++;}for (int i=0;i<=n;i++){if(cnt[i]==0)s=i;else if(cnt[i]>1)d=i;}return new int[]{d,s};} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 645. 错误的集合的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。