给定一个数组 [1,5,5,7,9]，请为其去重（使得结果中每个元素只出现一次），并分析你所用方法的时间复杂度和空间复杂度。

回答思路

1. 能正确写出去重算法，如利用哈希集合或双指针
2. 能准确说明时间复杂度（如 O(n)）及空间复杂度（如 O(n) 或 O(1)）
3. 能解释不同方法的取舍，如利用额外空间 vs 原地修改