LeetCode刷题日记 26. 删除排序数组中的重复项

这道题给出一个有序数组，要求原地删除重复出现的元素，使得每个元素只能出现一次。本题可以采用双指针法，当发现当前下标与下一个下标中的数不一致时，将该值记录重新记录进数组。代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) return 0; // 别忘记空数组的判断
        int slowIndex = 0; //慢下标
        for(int fastIndex = 0;fastIndex < (nums.size()-1);fastIndex++) //快下标，循环数组长度的次数, 因为遍历中会检查nums[fastIndex+1],所以循环次数小于nums.size()-1
        {
            if(nums[fastIndex] != nums[fastIndex+1]) //当发现快下标对应的值与快下表下一个值不同时，将其记录进慢下标数组
            {
                nums[++slowIndex] = nums[fastIndex+1];
            }
        }
        return slowIndex +1; //最终返回慢下标个数，因为从0开始，所以加一
        
    }
};