645. 錯(cuò)誤的集合

難度簡單98

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

給定一個(gè)數(shù)組?nums?代表了集合?S?發(fā)生錯(cuò)誤后的結(jié)果。你的任務(wù)是首先尋找到重復(fù)出現(xiàn)的整數(shù)，再找到丟失的整數(shù)，將它們以數(shù)組的形式返回。

示例 1:

輸入: nums = [1,2,2,4] 輸出: [2,3]

注意:

給定數(shù)組的長度范圍是?[2, 10000]。

給定的數(shù)組是無序的。

記錄出現(xiàn)次數(shù)即可。

class Solution {public int[] findErrorNums(int[] nums) {int[] resule = new int[2];int[] temp = new int[nums.length+1];for(int num : nums) {temp[num]++;}for(int i = 1; i < temp.length; i++){if(temp[i] == 2)resule[0] = i;if(temp[i] == 0)resule[1] = i;}return resule;} }

?

總結(jié)

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

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