สมมติว่าเรามีจำนวนเต็ม n เราต้องคืนค่าอาร์เรย์ใดๆ ที่มีจำนวนเต็มที่ไม่ซ้ำกัน n ตัว เพื่อที่จะรวมกันได้ 0 ดังนั้นหากอินพุตคือ n =5 เอาต์พุตที่เป็นไปได้หนึ่งตัวจะเป็น [-7, -1, 1, 3, 4]
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- ใช้อาร์เรย์ A เป็นคำตอบสุดท้าย แล้วรับ x :=0
- สำหรับ i ในช่วง 0 ถึง n – 2
- A[i] =(i + 1)
- x :=x + ผม + 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, ]
