版权声明:本文为博主原创文章,未经博主允许不得转载,欢迎留言。 https://blog.csdn.net/qq_15046309/article/details/84103138
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length =5
, 并且原数组的前五个元素被修改为1, 1, 2, 2, 3 。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,1,2,3,3], 函数应返回新长度 length =7
, 并且原数组的前七个元素被修改为0, 0, 1, 1, 2, 3, 3 。
你不需要考虑数组中超出新长度后面的元素
思路:和前一个题很相像,不过比较的是数组前一个元素而已。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int begin=1;
int end=2;
int n=nums.size();
if(n<3) return n;
while(end<nums.size())
{
if(nums[begin-1]!=nums[end])
{
nums[++begin]=nums[end];
}
end++;
}
return begin+1;
}
};