C++でソートされた配列IIから重複を削除する

ソートされた配列numがあるとすると、重複要素が最大2回表示され、新しい長さを返すように、重複をインプレースで削除する必要があります。このタスクを実行するために、余分なスペースを取ることはできません。これは、O（1）のスペースで解決する必要があります。たとえば、配列が[0,0,0,1,1,1,1,2,3,3]のような場合、出力は[0,0,1,1,2,3,3]になります。 、その長さは7

手順を見てみましょう-

• len：=2およびn：=配列のサイズ
• n <=2の場合、nを返します
• for i：=2からn
  • if nums [i]！=nums[len-2]またはnums[i]！=nums [len-1]
    • nums [len]：=nums [i]、lenを1増やします
• return len

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int removeDuplicates(vector<int>& nums) {
      int len = 2;
      int n = nums.size();
      if(n <= 2)return n;
      for(int i = 2; i < n; i++){
         if( nums[i] != nums[len - 2] || nums[i] != nums[len - 1]){
            nums[len] = nums[i];
            len++;
         }
      }
      return len;
   }
};
main(){
   Solution ob;
   vector<int> v = {0,0,0,1,1,1,1,2,3,3};
   cout << ob.removeDuplicates(v);
}

入力

[0,0,0,1,1,1,1,2,3,3]

出力

7