LeetCode_26 删除数组中的指定值

题目：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

代码及思路

int removeDuplicates(int* nums, int numsSize){
    int prev = 0 ; //定义数组前面的数为prev
    int next = 1 ; //定义数组后面的数为next

    if(numsSize < 2)
        return numsSize;
    
    while(next < numsSize) //让快指针遍历一遍数组
    {
        if( nums[next++] != nums[prev])  //每次next都要往后走一步
            nums[++prev] = nums[next - 1] ;  //判断为真时，prev往后走一步,并将判断时的nums[next]值赋给nums[prev]
    }
    return prev + 1 ;
}