簡述

三種方法：

每找到連續(xù)片段，就去掉該連續(xù)片段（缺點(diǎn)：費(fèi)時(shí)間）

雙指針法，用慢指針來記錄保存項(xiàng)，再用快指針來遍歷（缺點(diǎn)：沒有刪除原數(shù)組的內(nèi)容）

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

方法一

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();} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。