LeetCode 1304. 和为零的N个唯一整数
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1304. 和为零的N个唯一整数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 題目
給你一個整數 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來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
class Solution { public:vector<int> sumZero(int n) {vector<int> ans(n);int i, k = 0;if(n%2 == 0)//偶數個,那就一正一負{for(i = 1; i <= n/2; i++){ans[k++] = i;ans[k++] = -i;}}else //奇數個,一正一負,最后添個0{for(i = 1; i <= n/2; i++){ans[k++] = i;ans[k++] = -i;}ans[k] = 0;}return ans;} };12 ms 8.7 MB
總結
以上是生活随笔為你收集整理的LeetCode 1304. 和为零的N个唯一整数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 662. 二叉树最大宽
- 下一篇: LeetCode 1133. 最大唯一数