開發平台(Platform): (Ex: Win10, Linux, ...)
Linux
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC
問題(Question)：
有一個一維array，裡面隨機存了20個1~500之間的數字
現在要依序print出1~500之間的數字，但不包含那個一維array裡面的內容
請問除了下面網址內的方法(檢查array中每個index存放的值)之外
有什麼更快的方法能夠解決這個問題呢？
謝謝
程式碼(Code)：(請善用置底文網頁, 記得排版)
https://ideone.com/1KIzIo

Prob_Solve

開索引500的標記陣列，亂數產生標記不輸出。

排序後 一切都好做

先對那20個數字排序 接下來你應該就會了如果要用空間換時間的話 就是像上面講的那樣開一個陣列存1~500這些數字 然後對那二十個數字跑for迴圈 將這些位置的陣列內容改成-1之類的 接下來就看到-1的都不輸出也有很多其他方式 例如用500個bit標記要不要輸出之類反正就看你的應用需求去做取捨

hash(?可是才20個元素 liner search才是王者先排序然後把 index 放到第一個元素上面吧

不要排序 時間複雜度太高 空間上用位元陣列操作

動態刪減找一個刪一個，不過只有20個排序應該最省排序有stl可以用 複雜度logn