常规解法:
class Solution {
public:
vector<int> sumZero(int n) {
vector<int> res(n,0);
for(int i = 0;i < (n &~1);i+=2)
{
res[i] = i + 1,res[i + 1] = -(i + 1);
}
return res;
}
};
这里的n&~1作用是,如果n是奇数则执行n-1,如果n是偶数则不变。