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