c 设计c++算法，输入n和数组R[n],在数组R[n]中删除重复的元素，要求移动元素的次数较少，并使剩下元素间的相对次序保持不变

在C++中设计一个算法来处理这个问题，我们可以使用哈希集合（HashSet）或者排序+双指针的方法。这里提供一种简单的思路：

1. **使用哈希集合**:
- 首先创建一个`std::unordered_set<int>`来存储已经遇到过的元素。
- 遍历输入数组`R[n]`，对于每个元素，检查它是否已经在哈希集中。如果不在，将其添加到集合中并保留其原始索引。如果已在集合中，则跳过这个元素。
- 创建一个新的数组`result`，大小等于`R[n]`中的唯一元素数量，然后将`R[n]`中未被重复的元素复制到新数组中。
- 将新数组作为结果返回，不需要移动元素，因为原数组已经被更新了。

#include <unordered_set>
#include <vector>

std::vector<int> removeDuplicates(int n, int R[]) {
    std::unordered_set<int> uniqueSet;
    std::vector<int> result;

    for (int i = 0; i < n; ++i) {
        if (uniqueSet.find(R[i]) == uniqueSet.end()) {
            uniqueSet.insert(R[i]);
            result.push_back(R[i]); // 新增未重复元素
        }
    }

    return result;
}

2. **使用排序+双指针**:
- 先对输入数组进行排序，例如使用快速排序或归并排序。
- 初始化两个指针，一个指向开始，一个指向结束。当两个指针指向的元素不相等时，将较小的元素复制到结果数组，然后向后移动较大的那个指针。
- 当找到第一个重复元素时，直接跳过后面的重复元素即可，因为它们会保持原有的相对顺序。

#include <algorithm>

std::vector<int> removeDuplicates(int n, int R[]) {
    std::sort(R, R + n);
    std::vector<int> result;
    int i = 0;

    while (i < n && i < n - 1) {
        if (R[i] != R[i + 1]) {
            result.push_back(R[i]);
            ++i;
        } else {
            ++i;
        }
    }

    // 如果最后一个元素没有被复制，需要单独处理
    if (i < n)
        result.push_back(R[i]);

    return result;
}