【014】Leetcode—數組—1304. 和爲零的N個唯一整數(Find N Unique Integers Sum up to Zero)

題目信息

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

提示:

  • 1 <= n <= 1000

示例:

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]

解題思路

        result = []
        if n%2 != 0:
            result.append(0)
            nLen = (n-1)//2
        else:
            nLen = n//2
        
        i = 0
        while i < nLen:
            result.extend([i+1,-i-1])
            i += 1

        return result

按最簡單的方式,先判斷n的奇偶性,奇則加入0,偶不動。從1開始,一正一負加入result列表中即可。

學習

TODO

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章