LeetCode 26. 删除有序数组中的重复项

题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

思路：从前往后遍历 nums 数组中的每一个数 nums[i]，如果 nums[i] 第一次出现，那么就把 nums[i] 扔到前面去，即把 nums[i] 赋值给 nums[k] 同时 k++。

C++ 代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();
        int k = 0;
        for (int i = 0; i < n; i++) {
            if (i == 0 || nums[i] != nums[i - 1]) {
                nums[k++] = nums[i];
            }
        }
        return k;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13