请实现一个数组去重算法，并说明其时间和空间复杂度。

回答思路

1. 能写出一种至少正确去重的实现
2. 能分析所选实现的时间与空间复杂度
3. 能说明不同实现（如使用Set、排序、对象哈希）的差异
4. 在要求时能给出原地去重或保持顺序的方案