題目**於力扣（leetcode）目錄三、**實現
四、執行用時
五、部分測試用例
1304. 和為零的n個唯一整數
通過左右指標來向結果陣列中新增元素
元素每次減 1，且左指標索引上總是儲存元素的負數形式
右指標索引上總是儲存元素的正數形式
保證了結果陣列元素的相加為 0 和元素的唯一性
建立長度為 n 的陣列，遍歷 n - 1 次
遍歷陣列，使保證了結果元素的相加為 0 和元素的唯一性
定義變數 sum 用於記錄索引的和
結束遍歷後，令陣列的最後一位元素為變數 sum 的負數形式
保證了結果陣列元素的相加為 0 和元素的唯一性
public static int sumzero(int n)
return res;
}
public static int sumzero2(int n)
// 最後一位為其前面全部元素的總結的負數形式，即全部元素相加為 0
1304 和為零的N個唯一整數
給你乙個整數 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 ...
演算法題練習系列一 整數分解為連續整數的和
問題描述 某些 的形式，例如 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數軸上畫出這三個數，如下圖 然後將這...