645 錯誤的集合 簡單

2022-01-18 10:28:32 字數 948 閱讀 6394

題目**於力扣(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 發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回。示例...