每日leetcode[删除有序数组中的重复项】

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

题解思路：

双指针做法

此题要求的是在原地进行删除元素，所以不能使用暴力解法，假如使用暴力解法，可以对原数组进行遍历一遍，比较前后两个元素是否相同，同时建立一个新的数组，当元素不重复时可以存入新的数组，最后获得数组长度即可，此题是使用双指针，这跟我之前刷的leetcode的链表连接的思路其实有点像，此题设置快慢两个指针，快指针的作用是为了查找不重复的元素，慢指针的作用是为了保存不重复的元素在重复的位置进行覆盖，在数组中不存在元素的情况下，直接返回0即可，两个指针都应该从下标1开始，具体解释我在注释已经注明，当快指针查找出不重复的元素时传递给慢指针保存同时快指针＋1继续寻找不重复元素，慢指针也要＋1位置变化等待着下一元素的接入，最后返回慢指针的值即为最终数组的元素个数，因为只有慢指针保存着元素

class Solution {

public:

    int removeDuplicates(vector<int>& nums) {

        int l=nums.size();//获取数组长度

        if(l==0)//不存在元素的情况

        {

            return 0;

        }

        int slow=1;

        int fast=1;//两个指针都从下标1开始，有重复元素，或者没有重复元素时第一个元素都不发生改变

        while(fast<l)//当快指针的位置小于长度时

        {   

            if(nums[fast]!=nums[fast-1])//不重复时

            {

                nums[slow]=nums[fast];//覆盖

                slow++;//满指针保存完值后位置向前移动

            }

            fast++;//快指针继续向前查找比较

        

        }

        return slow;//返回保存的下标即为元素个数

    }

};