删除重复数字,依然使用双指针,注意特殊情况。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int size = nums.size();
if (!size)
return 0;
if(size==1)return 1;
int last = 0;
int next = 0;
while (next < size)
{
while(next<size&&nums[last]==nums[next])next++;
if(next<size)nums[++last]=nums[next];
}
return last+1;
}
};