給定一個排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。

不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。

?

我的實現(xiàn)：（效率很低，276ms）

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

?

大神實現(xiàn)：（16ms）

1 class Solution { 2 public: 3 int removeDuplicates(vector<int>& nums) { 4 nums.erase(std::unique(nums.begin(), mums.end()), nums.end()); 5 return noms.size(); 6 } 7 }

?

std::unique,

消除連續(xù)組中的除了第一個元素的其他相同的元素；

消除后的元素之間的相對位置不變；

返回新的past-the-end；

http://en.cppreference.com/w/cpp/algorithm/unique

?

參考std::unique的實現(xiàn)了一個版本：（28ms）

class Solution { public:int removeDuplicates(vector<int>& nums) {int ret = 1;vector<int>::iterator beginIter = nums.begin();vector<int>::iterator endIter = nums.end();if(beginIter == endIter)return 0;vector<int>::iterator resultIter = beginIter;while(++beginIter != endIter){if((*beginIter != *resultIter) ){ ++resultIter;*resultIter = std::move(*beginIter);++ret;}}++resultIter;return ret;} };

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/jimobuwu/p/8961069.html

總結(jié)

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

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