#53761: c++ 純陣列解法


pofly (不挖鼻孔有害身心健康)

學校 : 不指定學校
編號 : 322682
來源 : [123.192.228.253]
最後登入時間 :
2025-10-12 21:15:13

把資料都讀進來後,直接排序,看你是要自己實現排序算法還是用 algorithm 裡面的 sort 都可以

由小到大全部輸出應該不是問題,遍歷一次就好

 

重複元素的部分,若陣列是已排序好的狀態,則相同元素必然相鄰,故輸出時只需要檢查相鄰元素是否相同即可。

這應該是占用空間相對較少的方案了(用 mapset 的話占用的記憶體空間會大很多很多)

 

參考答案: gist(c++)

如果這題能寫出來,也可以玩玩 LeetCode 上類似的題目: 26. Remove Duplicates from Sorted Array(Easy)