CC++解OJ题——删除有序数组中的重复项

---

   看书学习也好，看视频学习也好，不管任何方式都要有学习的痕迹，对我来说，通过做笔记来反馈。

  原计划直接做题来巩固数据结构与算法的学习，但是总是感觉心里面不踏实，所以还是强迫自己写写博客。

---

一. 原题如下

---

二.审题及思路：
  根据题目提取关键信息，数组有序并且是升序排列；目标是删除重复元素，使得每个元素只出现一次。
  思路：使用快慢指针。

代码思路：
 1.首先排除特殊情况，即当数组只有一个元素的时候，直接进行返回即可；否则，让快指针初始化为1，让慢指针初始化0；
 2.根据题干要求删除重复元素，所以，将fast所指示的数组元素同slow所指示的数组元素进行比较。相同的话fast++；不相同的话，slow++并且将fast所指示的数组元素赋值给slow所指示的位置，接着fast++。
 3.循环结束的条件是什么？必然是fast的值不小于数组大小则循环结束。
  用文字描述始终不是那么生动，所以还是用图示来演示一遍：

  上图中快慢指针所指示位置元素相同，Fast++，Slow不动，如下：

  比较指针所指位置元素，发现不同，则Slow++，同时将Fast所指示的元素赋值给Slow所指示的元素之后Fast++，如下：

  一直重复上述步骤，将会得到如下的结果：

  最终，Fast会大于数组下标，此时循环结束。

---

三.代码实现

//C实现
int removeDuplicates(int* nums, int numsSize){
    if(numsSize<2)return numsSize;
    int fast=1;//快指针
    int slow=0;//慢指针  
    while(fast<numsSize)
    {
        if(nums[slow]!=nums[fast])
        {
            slow++;
            nums[slow]=nums[fast];
        }
        fast++;
    }
    return slow +1;//数组下标与我们的逻辑相差1
}

//C++实现
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int size=nums.size();
        if(size<2)return size;
        int fast=1;
        int slow=0;
        while(fast<size)
        {
            if(nums[fast]!=nums[slow])
            {
                slow++;
                nums[slow]=nums[fast];
            }
            fast++;
        }
        return slow+1;
     }
};

---

   我是老胡，感谢阅读！！ ❤️ ❤️