簡述

三種方法：

每找到連續片段，就去掉該連續片段（缺點：費時間）

雙指針法，用慢指針來記錄保存項，再用快指針來遍歷（缺點：沒有刪除原數組的內容）

雙指針法結合第一種：同樣的，用慢指針記錄的部分存下來后，后續部分被直接砍掉。

方法一

class Solution { public:int removeDuplicates(vector<int>& nums) {if (nums.size() <= 1) return nums.size();int i = 0, j = i;vector<int>::iterator itr = nums.begin();while (j < nums.size()) {if (nums[j] == nums[i]) { j++; }else { // erase [begin+i+1; begin+j]if (i != j+1) nums.erase(itr + i + 1, itr + j);i++;j = i;}}if (i != j + 1) nums.erase(itr + i + 1, itr + j);return nums.size();} };

方法二

class Solution { public:int removeDuplicates(vector<int>& nums) {if (nums.size() <= 1) return nums.size();int i = 0;for(int j = 1; j < nums.size(); ++j) {if (nums[i] != nums[j]) nums[++i] = nums[j];}return i+1;} };

方法三

class Solution { public:int removeDuplicates(vector<int>& nums) {if (nums.size() <= 1) return nums.size();int i = 0;for(int j = 1; j < nums.size(); ++j) {if (nums[i] != nums[j]) nums[++i] = nums[j];}nums.erase(nums.begin()+i+1, nums.end());return nums.size();} };

總結

以上是生活随笔為你收集整理的删除有序vector中的重复值c++的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。