重複する要素の左側のオカレンスを削除した後に配列を検索するC++プログラム

n個の要素を持つ配列Aがあるとします。重複する要素を削除したいと思います。配列の各要素の右端のエントリのみを残します。残りの一意の要素の相対的な順序は変更しないでください。

したがって、入力がA =[1、5、5、1、6、1]の場合、出力は[5、6、1]

ステップ

これを解決するには、次の手順に従います-

Define two arrays b and vis of size: 1200 each
x := 0
n := size of A
for initialize i := n - 1, when i >= 0, update (decrease i by 1), do:
   if vis[A[i]] is zero, then:
      b[x] := A[i]
      (increase x by 1)
      vis[A[i]] := 1
for initialize i := x - 1, when i >= 0, update (decrease i by 1), do:
   print b[i]

例

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

#include <bits/stdc++.h>
using namespace std;

void solve(vector<int> A) {
   int b[1200], vis[1200], x = 0;
   int n = A.size();
   for (int i = n - 1; i >= 0; i--) {
      if (!vis[A[i]]) {
         b[x] = A[i];
         x++;
         vis[A[i]] = 1;
      }
   }
   for (int i = x - 1; i >= 0; i--)
      cout << b[i] << ", ";
}
int main() {
   vector<int> A = { 1, 5, 5, 1, 6, 1 };
   solve(A);
}

入力

{ 1, 5, 5, 1, 6, 1 }

出力

5, 6, 1,