C++ 经典算法之删除有序数组中的重复项

给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序保持一致，然后发回nums中唯一元素的个数。

// 定义Solution类
class Solution {
public:
    // 定义removeDuplicates函数，它接受一个整数类型的向量nums作为参数
    int removeDuplicates(vector<int>& nums) {
        // 计算nums的大小
        int n = nums.size();
        
        // 如果nums为空，返回0
        if(n == 0){
            return 0;
        }
       
        // 初始化两个指针fast和slow，fast用于遍历数组，slow用于记录非重复元素的索引
        int fast = 1; 
        int slow = 1；
        // 使用while循环遍历数组，fast指针从第二个元素开始
        while(fast < n){
            // 如果当前元素fast与前一个元素fast-1不相同
            if(nums[fast] != nums[fast-1]){
                // 将当前元素复制到slow指向的位置
                nums[slow] = nums[fast];
                // 移动slow指针到下一个位置
                ++slow;
            }
            // 移动fast指针到下一个位置
            ++fast;
        }
        
        // 返回slow的值，即非重复元素的数量
        return slow;
    }
};

函数使用了双指针技术，其中 fast 指针用于遍历数组，而 slow 指针用于指向下一个不重复元素的位置。如果 fast 指针指向的元素与它前一个元素不同，那么将该元素复制到 slow 指针指向的位置，并将 slow 指针向前移动一位。如果相同，则 fast 指针继续向前移动。最后，slow 指针的位置就是唯一元素的数量。

1. ++fast（前缀递增）：这种形式称为前缀递增。它首先将 fast 的值增加1，然后返回 fast 的新值。这种递增方式通常用于需要递增后的值的场景，例如在循环中使用递增后的值作为循环条件。

2. fast++（后缀递增）：这种形式称为后缀递增。它首先返回 fast 的原始值，然后将 fast 的值增加1。这种递增方式通常用于不需要递增后的值的场景，例如在一个表达式中使用原始值，然后递增变量。