Leetcode刷题100天—1304. 和为零的N个唯一整数(数学)—day47

水深无声 2022-08-28 04:40 100阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210923182452233][]

#### [1304. 和为零的N个唯一整数][1304. _N] ####

难度简单50收藏分享切换为英文接收动态反馈

给你一个整数 `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`

package 数学;
    /* * https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero/ * 解题思路:分别取一个正数和一个负数 * 比如n=4:[-1,1,-2,2] * 如果n是偶数，上面条件成立 * 如果n是奇数，那么我们还得再最后面加个零 * 比如5:[-1,1,-2,2,0] */
    public class _1304_和为零的N个唯一整数 { 
        public int[] sumZero(int n) { 
            int[] sum=new int[n];
            int left_sum=-1,right_sum=1;
            int left=0,right=1;
            
            while(right<n) { 
            	sum[left]=left_sum--;
            	sum[right]=right_sum++;
            	
            	left+=2;
            	right+=2;
            }
        	if (n%2==1) { 
    			sum[n-1]=0;
    		}
        	return sum;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210923182452233]: /images/20220828/a052e4c8eb2944f3a592c81675db2302.png
[1304. _N]: https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero/