把資料都讀進來後,直接排序,看你是要自己實現排序算法還是用 algorithm
裡面的 sort
都可以
由小到大全部輸出應該不是問題,遍歷一次就好
重複元素的部分,若陣列是已排序好的狀態,則相同元素必然相鄰,故輸出時只需要檢查相鄰元素是否相同即可。
這應該是占用空間相對較少的方案了(用 map
或 set
的話占用的記憶體空間會大很多很多)
參考答案: gist(c++)
如果這題能寫出來,也可以玩玩 LeetCode 上類似的題目: 26. Remove Duplicates from Sorted Array(Easy)