給你乙個整數 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
classsolution:
def sumzero(self, n: int) ->list[int]:
res=
n//=2
for i in range(1,n+1):
return res
classsolution:
def sumzero(self, n: int) ->list[int]:
if n == 1:return
[0]
if n == 2:return [-1,1]
if n == 3:return [-1,0,1]
ans = [i for i in range(-(n//2),n//2+1)]
if n % 2 ==0:
del ans[n//2]
return ans
1304 和為零的N個唯一整數 簡單
題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 1304.和為零的n個唯一整數 通過左右指標來向結果陣列中新增元素 元素每次減 1,且左指標索引上總是儲存元素的負數形式 右指標索引上總是儲存元素的正數形式 保證了結果陣列元素的相加為 0 和元素的唯一性 建立長度為 n ...
演算法題練習系列一 整數分解為連續整數的和
問題描述 某些 的形式,例如 15 1 2 3 4 5 15 4 5 6 15 7 8 某些整數不能分解為連續整數的和,例如 16 輸入 乙個整數n n 10000 輸出 整數n對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解佔一行,每個數字之間有乙個空格 每行最後保留乙個空格 如...
演算法 生成和為S的N個正整數
白話經典演算法系列之十三 隨機生成和為s的n個正整數 投影法 隨機生成和為s的n個正整數有很多種解法。下面講解一種比較高效且比較有趣味性的解法 投影法。以生成和為20的4個數為例,可以先生成隨機生成0到20之間的三個數字再排序,假設得到了4,7,18。然後在x y數軸上畫出這三個數,如下圖 然後將這...