सी++ में एन यूनीक इंटीजर योग जीरो तक खोजें

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

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

• एक सरणी A को अंतिम उत्तर के रूप में लें, और x :=0
लें
• मैं के लिए 0 से n - 2 की सीमा में
  • ए[i] =(i + 1)
  • x :=x + i + 1
• ए[एन - 1] =एक्स
• वापसी ए

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#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, ]