Eric 的小站

1
int[] nums = [...]; // 输入数组
2
int[] expectedNums = [...]; // 长度正确的期望答案
3

4
int k = removeDuplicates(nums); // 调用
5

6
assert k == expectedNums.length;
7
for (int i = 0; i < k; i++) {
8
    assert nums[i] == expectedNums[i];
9
}

1
输入：nums = [1,1,2]
2
输出：2, nums = [1,2,_]
3
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

1
输入：nums = [0,0,1,1,1,2,2,3,3,4]
2
输出：5, nums = [0,1,2,3,4]
3
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

1
class Solution {
2
public:
3
    int removeDuplicates(vector<int>& nums) {
4
                int front = 0, rear = 0;
5
        for (; rear < nums.size(); ) {
6
            if (nums[front] == nums[rear]) {
7
                rear++;
8
            }
9
            else {
10
                front++;
11
                nums[front] = nums[rear];
12
                rear++;
13
            }
14
        }
15
        return front+1;
16
    }
17
};