当前位置:首页 > 编程笔记 > 正文
已解决

面试经典 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 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!