5.1重复元素删除问题 设计算法，在数组r[n]中删除重复的元素，要求移动元素的次数较少并使剩余元素的相对次序保持不变。并写出算法思想和伪代码

在处理5.1重复元素删除问题时，一个高效的解决方案是使用哈希集合（如Python中的set或Java中的HashSet），因为集合的数据结构特性保证了元素唯一性。这里是一种简单的算法思路：

**算法思想**：
1. 使用一个哈希集合来存储数组中遇到的新元素。
2. 遍历数组r，对于每个元素，如果它不在集合中，就添加到集合，并将元素的下标保存到结果数组的对应位置。
3. 最后，返回结果数组，其长度即为去重后的元素数量。

**伪代码**：

function removeDuplicates(r):
    result = []
    hash_set = {}

    for i in range(len(r)):
        if r[i] not in hash_set:
            hash_set[r[i]] = True
            result.append(i)  // 或者result.add(i)

    return result

**相关问题--:**
1. 这种方法的时间复杂度是多少？
2. 如果数组非常大，有没有更节省空间的解决方案？
3. 对于有序数组，如何修改这个算法以减少移动元素次数？