645 錯誤的集合(簡單題)

2021-09-25 23:11:16 字數 646 閱讀 6261

題目描述:

集合 s 包含從1到 n 的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複。

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

示例 1:

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

輸出: [2,3]

注意:

給定陣列的長度範圍是 [2, 10000]。

給定的陣列是無序的。

解法:

class

solution

for(

int i =

1; i < an.length; i++

)return arr;

}}

思路概述:

用乙個an陣列,來記錄nums陣列裡的每個數出現了幾次,然後遍歷an陣列,值為0的為丟失的元素,值為2的為重複的元素。需要注意的是,nums是從1開始的,所以an陣列不會記錄0這個值的出現次數,因此定義an陣列時長度要加一,並且遍歷時,從1開始。

645 錯誤的集合 簡單

題目 於力扣 leetcode 目錄645.錯誤的集合 陣列形式建立雜湊對映,記錄 nums 陣列元素各出現的次數 遍歷雜湊陣列,出現次數大於 1 的元素即重複的元素 出現次數等於 0 的元素即遺漏的元素 注意點 public static int finderrornums int nums 時,...

645 錯誤的集合

鏈結 集合 s 包含從1到 n 的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複。給定乙個陣列 nums 代表了集合 s 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回...

645 錯誤的集合

集合 s 包含從1到 n 的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複。給定乙個陣列 nums 代表了集合 s 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回。示例...