当你递增j，然后erase这个元素，从j+1开始的元素向下移动，你通过递增跳过了一个元素。
一个更好的方法是简单地将非重复元素从一个迭代器复制到另一个迭代器，并在主循环结束时设置新的长度。您当前的方法可能是O（n^2），对于实际使用来说太慢了。

我认为这是你需要的。这个函数从尾部到头部循环数组，并计算相同的值。然后在不唯一的值上执行已经唯一的值的移位。它不会改变向量的实际大小，因为它可能会涉及向量内部内存的重新分配。

int removeDuplicates(vector<int> &vec) {
    int currentVal = vec.size() - 1;
    int uniqueNumber = 0;
    while (currentVal >= 0) {
        ++uniqueNumber;
        int sameVal = currentVal;
        while (sameVal > 0 && vec[sameVal - 1] == vec[currentVal])
            --sameVal;
        int shiftSize = uniqueNumber;
        for (int k = 1; k < shiftSize; ++k) {
            vec[sameVal + k] = vec[currentVal + k];
        }
        currentVal = sameVal - 1;
    }
    return uniqueNumber;
}

字符串

你被要求使用一个数组。尽管vector在很多方面都很相似，但它是不一样的。看看下面的示例代码。
此外，你被要求保持分配的内存相同。你不能确保使用vector，一旦你添加/删除元素，它的大小可以增长/收缩，当一个元素被删除时，vector后面的数组中的数据将被重新分配和重写。

int main()
{
    int arr[14] = {0,0,0,0,0,4,4,4,4,5,5,5,7,9};
    int last_non_duplicate_index = 0;
    int current_index = 0;
    int size = 14;
    int new_size = size;
    bool is_last_value = false;
    // you can use for interchangeably
    while(!is_last_value)
    {
        current_index++; // move one position ahead
        if(current_index < size) // out of bonds check
        {
            if(arr[last_non_duplicate_index] != arr[current_index]) // value at position of current index is different
            {
                last_non_duplicate_index++; // increase index of the last value which was not a duplicate by one
                arr[last_non_duplicate_index] = arr[current_index]; // write at that index 
                // e.g. if last index was 0 -> increase it to 1 and rewrite whatsever under arr[1] (current index)
            }
            else // values are the same
            { 
                new_size--; // devrease the size
            }
        }
        else
        {
            is_last_value = true; // current_index >= size -> out of bonds
        }
    }
    for (int i = 0; i < new_size; i++)
    {
        std::cout << "arr[" << i << "]" << " = " << arr[i] << std::endl;
    }
    std::cout << "New size: " << new_size << std::endl;
    return 0;
}

字符串

你可以这样使用迭代器：

#include<iostream>
#include<vector>
using namespace std;
int removeDuplicates(vector<int> &A) {
    int m = A.size();
    if(m <= 1) return m;
    for (auto it1 = A.begin(); it1 != A.end(); it1++) {
        for (auto it2 = it1 + 1; it2 != A.end();) {
            if (*it1 == *it2) {
                it2 = A.erase(it2);
            } else {
                it2++;
            }
        }
    }
    return A.size();
}
int main()
{
    vector<int> vec = { 0, 0, 0, 0, 0, 0, 0, 4, 4, 7, 7, 7, 7, 9 };
    cout << "ans=" << removeDuplicates(vec);
    return 0;
}

字符串