设计c++蛮力算法，在数组r[n]中删除重复的元素，要求移动元素的次数较少并使剩余元素间的相对次序保持不变

设计C++的蛮力算法（也称为简单遍历算法或暴力去重）来处理这个问题，可以采用类似于排序的过程，同时跟踪每个元素第一次出现的位置。这里是一个简单的步骤描述：

1. 创建一个新数组s，大小等于原数组n，初始化为全0，用于存储不重复的元素及其索引。
2. 初始化两个指针i和j，分别指向原数组r和新数组s的起始位置。
3. 遍历原数组r，对于每个元素r[i]：
a. 如果s[j] 为空（即s[j] == -1），将r[i]赋值给s[j]并更新j。
b. 否则，如果r[i] != s[j]（表示找到了一个重复项），则跳过重复的元素，即i++
4. 遍历结束后，原数组r的前i个元素已经去重，并且它们的相对顺序与原始数组一致，剩下的部分都是重复的。将s[0..j-1]复制回r，此时r数组就只包含不重复的元素。

C++代码示例：

#include <vector>

void removeDuplicates(std::vector<int>& r) {
    std::vector<int> s(r.size(), -1);
    int i = 0, j = 0;
    
    for (int val : r) {
        if (s[j] == -1) {
            s[j++] = val;
        } else if (val != s[j]) {
            i++;
        }
    }
    
    // 将已处理的部分复制回r
    r.resize(i);
    std::copy(s.begin(), s.begin() + j, r.begin());
}

// 示例
int main() {
    std::vector<int> r = {1, 3, 2, 2, 5, 6, 6, 7};
    removeDuplicates(r);
    for (int num : r) {
        std::cout << num << " ";
    }
    return 0;
}