您的位置:首页 > 其它

Leetcode106: Remove Duplicates from Sorted Array II

2015-10-19 17:03 459 查看
Follow up for "Remove Duplicates":

What if duplicates are allowed at most twice?

For example,

Given sorted array nums =
[1,1,1,2,2,3]
,

Your function should return length =
5
, with the first five elements of nums being
1
,
1
,
2
,
2
and
3
.
It doesn't matter what you leave beyond the new length.

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int k = 0;
for(int i = 0; i < nums.size(); i++)
{
if(i <= 1)
nums[k++] = nums[i];
else
{
if(nums[i] == nums[k-2])
{

}
else
{
nums[k++] = nums[i];
}
}
}
return k;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: