力扣简单题 1304. 和为零的N个唯一整数
1304. 和为零的N个唯一整数
给你一个整数 n,请你返回任意一个由 n 个 各不相同的整数组成的数组,并且这 n 个数相加和为 0 。
示例 1:
输入:
n = 5
输出:
[-7,-1,1,3,4]
解释:
这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。
示例 2:
输入:
n = 3
输出:
[-1,0,1]
示例 3:
输入:
n = 1
输出:
[0]
提示:
1 <= n <= 1000
思路:
前边求 N-1 个数的和,第 N 个数取其和的相反数即可
代码:
class Solution {
public:
vector<int> sumZero(int n) {
int s=0;
vector<int>a;
for(int i = 0; i < n-1; i++)
{
s+=i;
a.push_back(i);
}
a.push_back(-s);
return a;
}
};
简单题简单题 ~
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET10 - 预览版1新功能体验(一)