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

Posted 2021-11-10 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

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

转载说明：跟我说明，务必注明来源，附带本人博客连接。