leetcode645. 錯誤的集合

645. 錯誤的集合

難度簡單98

集合 S 包含從1到 n 的整數。不幸的是，因爲數據錯誤，導致集合裏面某一個元素複製了成了集合裏面的另外一個元素的值，導致集合丟失了一個整數並且有一個元素重複。

給定一個數組 nums 代表了集合 S 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數，再找到丟失的整數，將它們以數組的形式返回。

示例 1:

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

注意:

1. 給定數組的長度範圍是 [2, 10000]。
2. 給定的數組是無序的。

記錄出現次數即可。

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