題目**於力扣(leetcode)目錄645. 錯誤的集合
陣列形式建立雜湊對映,記錄 nums 陣列元素各出現的次數
遍歷雜湊陣列,出現次數大於 1 的元素即重複的元素
出現次數等於 0 的元素即遺漏的元素
注意點:
public static int finderrornums(int nums) 時,遺漏數字 2 不存在於陣列中
int bucket = new int[nums.length + 1];
// 建立雜湊對映
for (int i : nums)
// 遍歷 bucket 陣列,找到重複項與遺漏項
for (int i = 1; i < bucket.length; i++) else if (bucket[i] == 0)
// 提前結束迴圈
645 錯誤的集合(簡單題)
題目描述 集合 s 包含從1到 n 的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複。給定乙個陣列 nums 代表了集合 s 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式...
645 錯誤的集合
鏈結 集合 s 包含從1到 n 的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複。給定乙個陣列 nums 代表了集合 s 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回...
645 錯誤的集合
集合 s 包含從1到 n 的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複。給定乙個陣列 nums 代表了集合 s 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回。示例...