C++でゼロまでのN個の一意の整数の合計を見つける

整数nがあるとします。合計が0になるように、n個の一意の整数を含む配列を返す必要があります。したがって、入力がn =5の場合、可能な出力の1つは[-7、-1、1、3、4]>

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

• 最終的な答えとして配列Aを取り、x：=0を取ります
• 0からn–2の範囲のiの場合
  • A [i] =（i + 1）
  • x：=x + i + 1
• A [n – 1] =x
• Aを返す

例

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

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<int> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
   public:
      vector<int> sumZero(int n) {
         vector <int> ans(n);
         int x = 0;
         for(int i = 0; i < n - 1; i++){
            ans[i] = (i + 1);
            x += (i + 1);
         }
         ans[n - 1] = -x;
         return ans;
      }
};
main(){
   Solution ob;
   print_vector(ob.sumZero(10)) ;
}

入力

10

出力

[1, 2, 3, 4, 5, 6, 7, 8, 9, -45, ]