Follow up for "Remove Duplicates":
What if duplicates are allowed at most?twice?

For example,
Given sorted array A =?[1,1,1,2,2,3],

Your function should return length =?5, and A is now?[1,1,2,2,3].

原始思路:

找一個標簽數(shù)字，遍歷向量元素，如果相等，則加1， 如果大于2,則continue遍歷，如果不同 標簽數(shù)字換成新的數(shù)字

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() {vector<int> a = { 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4,4 };int k = 0;int key = a[0];int index = 0;int i = 0;while (i < a.size()){if (a[i] == key){k++;if (k<3)a[index++] = key;else {i++;continue;}}else{key = a[i];a[index++] = key;k = 1;}i++;}for (int i = 0; i < a.size(); i++)cout << a[i] << endl;system("pause");return 0; }

應為允許一個重復，所以判斷就不是相鄰而是相隔一個的數(shù)字是否不一樣。

不一樣就需要更新值，但注意到這題更新數(shù)組不能是當前的狀態(tài)，而需要是更新前一個不同的數(shù)，用temp存當前值以便于下一次賦值。

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() {vector<int> a = { 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4,4 };int k = 0;/*int key = a[0];int index = 0;int i = 0;while (i < a.size()){if (a[i] == key){k++;if (k<3)a[index++] = key;else {i++;continue;}}else{key = a[i];a[index++] = key;k = 1;}i++;}*/int num = 1, i, temp = a[1];for (i = 2; i<a.size(); ++i)if (a[i] != a[i - 2]){a[num++] = temp;temp = a[i];}a[num++] = temp;for (int i = 0; i < a.size(); i++)cout << a[i] << endl;system("pause");return 0; }

總結

以上是生活随笔為你收集整理的Remove Duplicates from Sorted ListII的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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