LeetCode--1295--和为零的N个唯一整数

题目描述:
给你一个整数 n,请你返回 任意 一个由 n 个 各不相同 的整数组成的数组,并且这 n 个数相加和为 0 。
输入:
n = 5
n = 3
n = 1
输出:
[-7,-1,1,3,4]
[-1,0,1]
[0]
题意:
题目描述
题解
分奇偶讨论一下
代码:

class Solution {
    public int[] sumZero(int n) {
        int [] a = new int [n];
        if(n % 2 == 0){
            int t = 0;
            for(int i = 1; i <= n / 2; i ++){
                a[t ++] = i;
                a[t ++] = - i;
            }
        }
        else {
            a[0] = 0;
            int t = 1;
            for(int i = 1; i <= n / 2; i ++){
                a[t ++] = i;
                a[t ++] = - i;
            }
        }
        return a;
    }
}

你可能感兴趣的:(暴力枚举,算法,面试)