2.1.2删除有序数组中的重复项 II

英乐

关注

阅读 95

2023-03-07


文章目录

  • ​​1.题目要求​​
  • ​​2.代码​​

1.题目要求

  • ​​链接​​

2.代码

class Solution
{
public:
int removeDuplicates(vector<int>& nums)
{
// 把<2改为<3就变成了允许重复最多3次
if (nums.size() <= 2) return nums.size();

int index = 2;
for (int i = 2; i<nums.size(); i++)
{
if (nums[index - 2] != nums[i])
{
nums[index] = nums[i];
index++;
}
}

return index;
}

};


精彩评论(0)

0 0 举报