我的思路:
先判断是不是有两个相等的,如果有,从2个之后查找还有几个相同的,start计数。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0)
return 0;
int like=nums[0];
int flag=0;
int start=0;
for(int i=1;i<nums.size();++i)
{
if(like==nums[i])
{
if(flag == 0)
{
flag =1;
nums[i-start]=nums[i];
}
else
{
start++;
}
}
else
{
flag=0;
like=nums[i];
nums[i-start]=nums[i];
}
}
return nums.size()-start;
}
};
终于做了一个最佳的了!
转载于:https://www.cnblogs.com/yanqi110/p/4973052.html