双指针法,说是双指针其实就是在一个数组中定义两个数组下标变量,通过两个下标的移动和赋值来实现
代码:
int removeDuplicates(int* nums, int numsSize){
int left=1;
int right=1;
while(left<numsSize)
{
if(nums[left]!=nums[left-1])
{
nums[right]=nums[left];
right++;
left++;
}else
{
left++;
}
}
return right;
}