已解决
面试经典 150 题 4 —(数组 / 字符串)— 80. 删除有序数组中的重复项 II
来自网友在路上 175875提问 提问时间:2023-10-09 16:41:15阅读次数: 75
最佳答案 问答题库758位专家为你答疑解惑
80. 删除有序数组中的重复项 II
方法一
class Solution {
public:int removeDuplicates(vector<int>& nums) {int len = 0;for(auto num : nums)if(len < 2 || nums[len-2] != num)nums[len++] = num;return len;}
};
方法二
class Solution {
public:int removeDuplicates(vector<int>& nums) {int numsLength = nums.size();if(numsLength <= 2){return numsLength;}int fast = 2, slow = 2;while(fast < numsLength){if(nums[slow - 2] != nums[fast]){nums[slow] = nums[fast];slow++;}fast++;}return slow;}
};
查看全文
99%的人还看了
猜你感兴趣
版权申明
本文"面试经典 150 题 4 —(数组 / 字符串)— 80. 删除有序数组中的重复项 II":http://eshow365.cn/6-17889-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: OLED透明拼接屏,在包头市的市场表现与应用领域
- 下一篇: Python Loguru 日志打印