题目链接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;
}
}