C++の最初の一意の番号

整数のキューがあるとすると、そのキューの最初の一意の整数を取得する必要があります。 FirstUniqueというクラスを実装する必要があります。これはキュー内の番号によって初期化されます。 1つの関数showFirstUnique（）を定義します。これにより、キューの最初の一意の整数の値が返され、そのような整数がない場合は-1が返されます。もう1つのメソッドはadd（value）で、これによりキューに値が挿入されます。

したがって、入力が次のような場合

• [2,3,4]で初期化し、次のように関数を呼び出します-

• showFirstUnique（）

• add（5）

• showFirstUnique（）

• add（2）

• showFirstUnique（）

• add（3）

• showFirstUnique（）、

その場合、出力はそれぞれ2、2、3、-1になります。

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

• 1つのキューを定義するq

• 1つのマップcntを定義する

• イニシャライザは配列を取得します

  • numsの各要素iについて

    • （cnt [i]を1増やします）

  • numsの各要素iについて

    • cnt [i]が1と同じ場合、-

      • iをqに挿入

• 関数showFirstUnique（）

  を定義します

• （qが空でなく、cnt[qの最初の要素]>1）の場合、-

  • qから要素を削除

• return（qが空の場合は-1、それ以外の場合はqの最初の要素）

• 関数add（）を定義します。これは値を取ります

• （cnt [value]を1増やします）

• cnt [value]が1と同じ場合、-

  • qに値を挿入

例

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

#include <bits/stdc++.h>
using namespace std;
class FirstUnique {
public:
   queue <int> q;
   map <int, int> cnt;
   FirstUnique(vector<int>& nums) {
      for (int i : nums) {
         cnt[i]++;
      }
      for (int i : nums) {
         if (cnt[i] == 1) {
            q.push(i);
         }
      }
   }
   int showFirstUnique() {
      while (!q.empty() && cnt[q.front()] > 1) q.pop();
         return q.empty() ? -1 : q.front();
   }
   void add(int value) {
      cnt[value]++;
      if (cnt[value] == 1)
         q.push(value);
   }
};
main(){
   vector<int> v = {2,3,5};
   FirstUnique ob(v);
   cout << (ob.showFirstUnique()) << endl;
   ob.add(5);
   cout << (ob.showFirstUnique()) << endl;
   ob.add(2);
   cout << (ob.showFirstUnique()) << endl;
   ob.add(3);
   cout << (ob.showFirstUnique()) << endl;
}

入力

{2,3,5}
ob.showFirstUnique();
ob.add(5);
ob.showFirstUnique();
ob.add(2);
ob.showFirstUnique();
ob.add(3);
ob.showFirstUnique();

出力

2
2
3
-1