看书学习也好，看视频学习也好，不管任何方式都要有学习的痕迹，对我来说，通过做笔记来反馈。
原计划直接做题来巩固数据结构与算法的学习，但是总是感觉心里面不踏实，所以还是强迫自己写写博客。
一. 原题如下
二.审题及思路：
根据题目提取关键信息，数组有序并且是升序排列；目标是删除重复元素，使得每个元素只出现一次。
思路：使用快慢指针。
代码思路：
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
if(nums[slow]!=nums[fast])
{
slow++;
nums[slow]=nums[fast];
}
fast++;
}
return slow +1;//数组下标与我们的逻辑相差1
}
//C++实现
class Solution {
public:
int removeDuplicates(vector& nums) {
int size=nums.size();
if(size<2)return size;
int fast=1;
int slow=0;
while(fast
if(nums[fast]!=nums[slow])
{
slow++;
nums[slow]=nums[fast];
}
fast++;
}
return slow+1;
}
};
我是老胡，感谢阅读！！ ❤️ ❤️
