前往
大廳
主題

LeetCode - 645. Set Mismatch 解題心得

Not In My Back Yard | 2020-12-11 00:00:05 | 巴幣 0 | 人氣 428

題目連結:


題目意譯:
集合 S 原本包含著數字 1 到 n 。但是不幸地是,由於資料出錯,其中一個數字複製並變成了集合中的另一個數字,因而造成某個數字重複並且遺失了某一個數字。

給定一陣列 nums 代表這個集合發生錯誤後的狀況。你的工作是先找到出現兩次的是哪個數字,接著再找到哪個數字不見了。然後回傳這兩個數字。

注:
給定的陣列大小位於 [2, 10000] 範圍之中。
給定的陣列數字不會有特定的順序。



範例測資:
輸入: nums = [1,2,2,4]
輸出: [2,3]


解題思維:
參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作