集合 s 包含從 1 到 n 的整數。不幸的是，因為數據錯誤，導致集合里面某一個數字復制了成了集合里面的另外一個數字的值，導致集合 丟失了一個數字 并且 有一個數字重復 。

給定一個數組 nums 代表了集合 S 發生錯誤后的結果。

請你找出重復出現的整數，再找到丟失的整數，將它們以數組的形式返回。

示例 1：

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

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

解題思路

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

代碼

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};} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。