C++ में N अद्वितीय पूर्णांक ढूंढें जिनका योग शून्य हो

मान लें हमारे पास एक पूर्णांक n है। हमें कोई भी ऐसा एरे लौटाना है जिसमें n अद्वितीय पूर्णांक हों, जैसे कि उनका योग 0 हो। तो यदि इनपुट n = 5 है, तो एक संभावित आउटपुट होगा [-7, -1, 1, 3, 4]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −

• एक एरे A लें अंतिम उत्तर के रूप में, और x := 0 लें
• i को 0 से n – 2 तक की रेंज में लिए
  • 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, ]