其他分享
首页 > 其他分享> > 【LeetCode记录帖】【4】Remove Duplicates from Sorted Array

【LeetCode记录帖】【4】Remove Duplicates from Sorted Array

作者:互联网

题目链接https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

1、反正是vector嘛,直接erase删除就完了,当然这可能不是本题最好的解法,但绝对是最无脑的。erase函数需要注意有返回值,返回的是删除元素的下一个位置。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        for(auto i=nums.begin();i!=nums.end();++i)
        {
            if(i!=nums.begin()&&(*i==*(i-1))){
            i=nums.erase(i-1);
            }
        }
        return nums.size();
    }
};

2、双指针

此算法较为灵活,能解决的问题有很多。顾名思义,双指针即有两个指针,本题中可以设j指针为快指针(一直在向后),i为慢指针(随外部因素的变化而变化),若nums[j]==nums[i], 则j向后移动一位,旨在跳过重复项。若nums[j]!=nums[i],则i向后移动一位,并使nums[i]=nums[j]。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length==0) return 0;
        int i=0;
        for(int j=1;j<nums.length;++j)
        {
            if(nums[i]!=nums[j])
            {
                i++;
                nums[i]=nums[j];
            }
        }
        return i+1;
    }
}

 

标签:nums,Duplicates,Remove,int,erase,Sorted,removeDuplicates,class,指针
来源: https://blog.csdn.net/weixin_43238423/article/details/106518384