給定一個(gè)長(zhǎng)度為$n$的整型數(shù)組$nums$，其中$1 leq nums[i] leq n$，即數(shù)組中所有元素均分布在$1$到$n$之間；注意：其中一些元素會(huì)出現(xiàn)了兩次，另一些只出現(xiàn)一次。我們需要實(shí)現(xiàn)一

給定一個(gè)長(zhǎng)度為$n$的整型數(shù)組$nums$，其中$1 leq nums[i] leq n$，即數(shù)組中所有元素均分布在$1$到$n$之間；注意：其中一些元素會(huì)出現(xiàn)了兩次，另一些只出現(xiàn)一次。我們需要實(shí)現(xiàn)一個(gè)算法，來(lái)找到所有$1$到$n$之間沒(méi)有出現(xiàn)在數(shù)組$nums$中的數(shù)字。

集合算法解決方案

實(shí)現(xiàn)集合算法的思想是首先創(chuàng)建一個(gè)集合，然后遍歷整個(gè)數(shù)組，將數(shù)組元素添加到集合中。接著，再次遍歷$1$至數(shù)組長(zhǎng)度$n$的所有數(shù)字，通過(guò)集合判斷缺失的元素。這樣就可以找到所有缺失的數(shù)字。

本地測(cè)試和提交

為了驗(yàn)證集合算法的正確性，我們可以編寫(xiě)并運(yùn)行本地測(cè)試主方法，觀察控制臺(tái)輸出是否符合預(yù)期。如果本地測(cè)試通過(guò)，就可以將算法提交到平臺(tái)進(jìn)行在線測(cè)試。經(jīng)過(guò)平臺(tái)測(cè)試確認(rèn)算法的準(zhǔn)確性后，就可以確認(rèn)該解決方案的有效性。

原地篩選算法優(yōu)化

除了集合算法外，還可以采用原地篩選算法來(lái)解決該問(wèn)題。其思想是遍歷數(shù)組$nums$，將每個(gè)數(shù)組元素對(duì)應(yīng)索引位置的元素取負(fù)數(shù)（如果已經(jīng)是負(fù)數(shù)，則保持不變）。然后再次遍歷所有數(shù)組索引，如果該索引位置的元素仍然是正數(shù)，則說(shuō)明該索引對(duì)應(yīng)的元素沒(méi)有出現(xiàn)在數(shù)組中，從而找到所有缺失的數(shù)字。

測(cè)試和提交優(yōu)化算法

為了驗(yàn)證原地篩選算法的正確性，同樣可以編寫(xiě)并執(zhí)行本地測(cè)試主方法，觀察控制臺(tái)輸出是否符合預(yù)期。如果本地測(cè)試通過(guò)，可以將優(yōu)化算法提交到平臺(tái)進(jìn)行測(cè)試。確認(rèn)測(cè)試通過(guò)后，就可以使用該算法來(lái)高效地找到數(shù)組中所有消失的數(shù)字。