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
方法1:
主要思路:
(1)根據奇偶性,可以先決定是否壓入0,然後將後面的元素按照正負值進行壓入,最後結果自然為0;
class Solution {
public:
vector<int> sumZero(int n) {
vector<int>res;
if(n&1){//根據奇偶性決定是否壓入0
res.push_back(0);
}
//後面的值進行正負壓入
for(int i=1;i<=n/2;++i){
res.push_back(i);
res.push_back(-i);
}
return res;
}
};
相關文章
- 【LeetCode】1304. 和為零的N個唯一整數(Java)LeetCodeJava
- 3069 求n個整數的和
- 從陣列中找出N個數,其和為M的所有可能陣列
- 改進,從一個陣列中找出 N 個數,其和為 M 的所有可能陣列
- n個骰子的點數
- 輸入N,再輸入N個數,N
- 指標-n個數的排序指標排序
- 計算2的N次冪n 可輸入,n為自然數
- 為什麼以a為底,n的對數(以b為底)為指數的冪等於以n為底,a的對數(以b 為底)為指數的冪?
- 字首和的n個神奇操作
- # 2024_8_4 求單調上升總和為n的數列的方案數
- 和為s的兩個數字
- 給定一個大小為 n 的陣列,找到其中的眾數。眾數是指在陣列中出現次數大於 ⌊ n/2 ⌋ 的元素。陣列
- JZ-074-n 個骰子的點數
- 給定一個n,輸出從1到n的整數
- 統計整數區間[N,M](N,M<100000)中所以非偶數的合數個數,並輸出這個數。
- tcd1304驅動
- 3070 n個整數“打擂臺”
- Nth Digit 第N個數字Git
- linux echo命令的-n、-e兩個引數Linux
- 統計輸入的數字為正數和負數的個數
- 杭電OJ 2028求n個數的最小公倍數
- 判斷一個數N能否同時被3和5整除;
- 7-7 求n以內最大的k個素數以及它們的和
- L1-009 N個數求和
- 引數為二叉樹和一個整數,求所有和為該整數的路徑二叉樹
- 劍指offer:輸入n個整數,找出其中最小的K個數。
- 2022-07-17:1、2、3...n-1、n、n、n+1、n+2... 在這個序列中,只有一個數字有重複(n)。 這
- JZ-042-和為 S 的兩個數字
- 不能使用for迴圈,傳入n和m, 生成一個長度為n,每一項都是m的陣列陣列
- 從一個無序,不相等的陣列中,選取N個數,使其和為M實現演算法(javascript實現)陣列演算法JavaScript
- 2022-07-11:給定n位長的數字字串和正數k,求該子符串能被k整除的子串個數。 (n<=1000,k<=100)字串
- PAT-L1-009 N個數求和
- 一個數number的n次冪 python的pow函式Python函式
- 【JAVA習題六】輸入兩個正整數m和n,求其最大公約數Java
- 本題要求統計給定整數M和N區間內素數的個數並對它們求和。
- 每日一練(29):和為s的兩個數字
- LeetCode 1137[第N個泰波那契數]LeetCode