和为零的 N 个不同整数Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

# 思路

二分法

# 解法

class Solution {
    public int[] sumZero(int n) {
        int[] num = new int[n];
        int hight=n;
        int low = 1;
        if(n%2==0){
           while(hight != low-1){
               num[low-1] = low;
               num[hight-1] = -low;
               low++;
               hight--;
           }
        }else{
            num[n/2] = 0;
            while(hight != low){
                num[low-1] = low;
               num[hight-1] = -low;
               low++;
               hight--;
            }
        }
        return num;

    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

# 总结

分析出几种情况，然后分别对各个情况实现

#Java