(c和cpp)删除排序数组中的重复项--LeetCode初级算法

题目描述

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例

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

解题代码和原理图

双指针法原理图：

C语言

int removeDuplicates(int* nums, int numsSize){
    if(numsSize==0||numsSize==1) return numsSize;

        int l=0,r=1;
        for(int r = 1; r < numsSize; r++){
            if(nums[l]!=nums[r]){//当出现不重复的数字时，将原地的新数组进行更新，l代表新数组的最大下标.
                nums[++l] = nums[r];
            }
            
        }
    //由于l表示数组下标，故长度为l+1.
    return l+1;
}

CPP

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2)return nums.size();
    int l=0,r=1;
    for(int r=1;r<nums.size();r++){
        if(nums[l]!=nums[r]){
            nums[++l] = nums[r];
        }
    }
    return l+1;
    }
};