1304:和为零的N个唯一整数

This commit is contained in:
轩辕龙儿 2022-03-14 16:23:50 +08:00
parent a607ae99e9
commit a8e982ffed
2 changed files with 88 additions and 0 deletions

View File

@ -0,0 +1,57 @@
//给你一个整数 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
//
// Related Topics 数组 数学 👍 58 👎 0
package leetcode.editor.cn;
//1304:和为零的N个唯一整数
public class FindNUniqueIntegersSumUpToZero {
public static void main(String[] args) {
Solution solution = new FindNUniqueIntegersSumUpToZero().new Solution();
// TO TEST
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int[] sumZero(int n) {
int[] arrs = new int[n];
int sum = 0;
for (int i = 0; i < n - 1; i++) {
arrs[i] = i + 1;
sum += i + 1;
}
arrs[n - 1] = -sum;
return arrs;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,31 @@
<p>给你一个整数&nbsp;<code>n</code>,请你返回 <strong>任意&nbsp;</strong>一个由 <code>n</code>&nbsp;<strong>各不相同&nbsp;</strong>的整数组成的数组,并且这 <code>n</code> 个数相加和为 <code>0</code></p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<pre><strong>输入:</strong>n = 5
<strong>输出:</strong>[-7,-1,1,3,4]
<strong>解释:</strong>这些数组也是正确的 [-5,-1,1,2,3][-3,-1,2,-2,4]。
</pre>
<p><strong>示例 2</strong></p>
<pre><strong>输入:</strong>n = 3
<strong>输出:</strong>[-1,0,1]
</pre>
<p><strong>示例 3</strong></p>
<pre><strong>输入:</strong>n = 1
<strong>输出:</strong>[0]
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 &lt;= n &lt;= 1000</code></li>
</ul>
<div><div>Related Topics</div><div><li>数组</li><li>数学</li></div></div><br><div><li>👍 58</li><li>👎 0</li></div>