題目連結:
題目意譯:
集合 S 原本包含著數字 1 到 n 。但是不幸地是,由於資料出錯,其中一個數字複製並變成了集合中的另一個數字,因而造成某個數字重複並且遺失了某一個數字。
給定一陣列 nums 代表這個集合發生錯誤後的狀況。你的工作是先找到出現兩次的是哪個數字,接著再找到哪個數字不見了。然後回傳這兩個數字。
注:
給定的陣列大小位於 [2, 10000] 範圍之中。
給定的陣列數字不會有特定的順序。
範例測資:
輸入: nums = [1,2,2,4]
輸出: [2,3]
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。