数组相关面试题--4.删除排序数组中的重复项

 4.删除排序数组中的重复项

 

26. 删除有序数组中的重复项 - 力扣（LeetCode）

---

解题思路：
       1. 设置一个计数，记录从前往后遍历时遇到的不同元素的个数
          由于不同的元素需要往前搬移，那count-1就是前面不同元素
          搬移之后，最后一个元素的位置，下一次在遇到不同元素就应该
          搬移到count位置
       2. 遍历数组，如果nums[i]与nums[count-1]不等，就将nums[i]搬移
          到nums[count]位置，不同元素多了一个，给count++
       3. 循环结束后，返回count

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


    ++count;
    return count;
}