LeetCode（C语言）26.删除排序数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

思路1：双指针i,j，用i对数组进行遍历，如果i和i+1指向的元素值不同，则将j向右移动一格，并将i+1的值赋给 j，以此保证j的指向轨迹是一个新的不重复的数组。

int removeDuplicates(int* nums, int numsSize){
   int i,j;
   
   if(nums == NULL || numsSize==0)
   return 0;
   
   for(i=0,j=0;i<numsSize;i++)
   {
       if(nums[i]!=nums[i+1])
       {
           nums[++j]=nums[i+1];
       }   
   }
   return j+1;
}

 执行出错：（目前不知道此思路哪里出了问题，贴出来看看有没有小伙伴能帮忙找出问题！）

思路2：用新旧指针从头开始遍历数组，如果新旧指向的元素值不同，说明不是重复元素，新指针向右移动一格。

int removeDuplicates(int* nums, int numsSize){
   if(nums==NULL || numsSize<=0)  return 0;//判断数组符不符合操作要求，非空，长度大于零
   int oldIndex=1,newIndex=0;//旧、新  指针
   for(;oldIndex<numsSize;oldIndex++)
   {
       if(nums[oldIndex]!=nums[newIndex])//旧、新指针指向数相同则循环，不相同则新指针前进且将非重复的值（即旧指针的值赋值给新指针）
       {
           nums[++newIndex]=nums[oldIndex];
       }
   }
   return newIndex+1;//返回非重复数组的长度
}

执行通过：

【从今天开始就要坚持写题啦！每日更新，今日用时 1h，新手还是有些菜，希望能越来越好。】