C++で不一致を設定する

ここで、エラー後のこのセットのデータステータスを表すnumsという配列があるとします。私たちのタスクは、発生する数を2回見つけてから、欠落している数を見つけることです。結果を配列の形式で返します。

したがって、入力が[1,2,3,4,4,6]の場合、出力は[4,5]

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

• サイズ2の配列vを定義します

• s1：=Aのすべての数の合計

• n：=Aのサイズ

• exp_sum：=（n *（n + 1））

• 初期化i：=0の場合、i

  • A [| A[i]|の場合--1]> 0、次に-

    • A [| A [i] | --1] =-A [| A [i] | -1]

  • それ以外の場合

    • v [0]：=| A [i] |

    • ループから出てきます

• v [1]：=v [0]-（s1-exp_sum）

• vを返す

例

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

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<int> findErrorNums(vector<int>& A) {
      vector<int> v(2);
      long long int s1 = accumulate(A.begin(), A.end(), 0);
      int n = A.size();
      long long int exp_sum = (n * (n + 1)) / 2;
      for (int i = 0; i < n; i++) {
         if (A[abs(A[i]) - 1] > 0) {
            A[abs(A[i]) - 1] = -A[abs(A[i]) - 1];
         }
         else {
            v[0] = abs(A[i]);
         break;
         }
      }
      v[1] = v[0] - (s1 - exp_sum);
      return v;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,2,3,4,4,6};
   print_vector(ob.findErrorNums(v));
}

入力

{1,2,3,4,4,6}

出力

[4, 5, ]