【LeetCode】1304. 和為零的N個唯一整數(Java)

angenin十一發表於2020-10-06

給你一個整數 n,請你返回 任意 一個由 n 個 各不相同 的整陣列成的陣列,並且這 n 個數相加和為 0 。

class Solution {
    public int[] sumZero(int n) {
        int[] arr = new int[n];
        
        int num = n % 2 == 0 ? 1 : 0;   //單數0,雙數1
        //從中間往兩邊走
        for (int i = (arr.length - 1) / 2; i >= 0; i--) {
            arr[i] = num;
            arr[arr.length-1 - i] = -num;
            num++;
        }
        return arr;
    }
}

在這裡插入圖片描述

相關文章