1304. Find N Unique Integers Sum up to Zero (和為零的 N 個不同整數)
更新於 發佈於 閱讀時間約 1 分鐘
↑看個小廣告，支持好內容↑
規則很簡單，只要能湊出 N 個都不同的數字，加總＝0 就行。假設N=3，你可以輸出[3,-4,1]、[29,-29,0]、[-1751,783,968]都沒問題，答案有無限多種，重點在於：產生它們的規律為何？
❶ Σ(1+2+...+N)
❶ Σ(1+2+...+N)
既然數字不能重複，那就從 1,2,3 一路往上生成吧！無論項數多少，我們總是輸出 N-1 個正數，搭配一個負數，讓這個負數去抵銷所有正數的總和。
N=5 => 正數 (1,2,3,4)、負數 -10
N=9 => 正數 (1,2,3,4,5,6,7,8)、負數 -36
Sigma 無誤！這想法確實能避免數字重複，在邏輯上很穩妥，當心 N=1 這個例外就好 (你應該知道要輸出什麼吧)。只是隨著 N 變大，從 1 加到 N-1 的階和會越來越可觀 ...
❷ N ⇔ -N
如果想避免上述情形，正、負項的數量勢必該均衡一些，這時候相反數是個好選擇！
運用 a+(-a)=0，對於任意偶數 N，我們就生成 N/2 組的相反數；要是碰到奇數呢？別緊張，多補上一項 0 不就解決了！
N=4 => 兩組相反數 (1,-1)(2,-2)
N=7 => 三組相反數 (1,-1)(2,-2)(3,-3)、加一項 0
事實上這兩種解法都能通過。有別於一般題目具唯一解，這類問題允許你發揮想像力及創意，brainstorm 任何招式來達成需求，是我覺得很有意思的地方！還覺得意猶未盡嗎？不妨試試 1317 這道題吧～
- 本題分類標籤：
Array、Math - 本題正解率＝
76.4％
❤️ 若內容對你實用，歡迎追蹤本專題，或小額贊助支持～
⭐ 這是我的第 18 篇刷題筆記，完整解題索引看這裡 → Here
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 Integer to English Words
給定一個整數num
請轉換成對應的的英文數字表達(One, Two, Three, ... 那種數字表達式)
題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
Continuous Subarray Sum
給定一個整數陣列，請問是否存在一段區間和能夠整除k的連續區間，而且區間長度≥2?
如果存在，返回True。
無果無解，返回False。
例如[2,5,3,1,8,6], k = 6, 其中[3,1,8]是區間和能夠整除6的連續區間，而且區間長度≥2
題目敘述
題目會給定我們一個輸入陣列nums，要求我們掃描美個陣列元素nums[i]，計算除了nums[i]以外的陣列元素連乘積。
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4]
Output: [24,12,8,6]
nums[0] 以
題目敘述
題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。
請問我們最多可以製造幾個K-Sum pair?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4], k = 5
Output
題目敘述
題目會給我們一個輸入整數陣列arr，和一個初始化的刪除次數k？
我們可以任意選擇從arr中刪除k個陣列元素，請問最後留下來的數字，最少會有幾個不同的數字?
註: 最後不同的數字越少越好。
題目的原文敘述
測試範例
Example 1:
Input: arr = [5,5
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
題目敘述
題目會給定一個整數陣列nums，原本裡面包含有整數1到n，但是中間不小心出了差錯，導致有一個數字消失了，而另一個數字重複了。
請找出重複的數字以及消失的數字，並且
以陣列的形式[重複的數字, 消失的數字]返回這兩個數字。
例如:
[1,3,3,4]
消失的數字是2，重複的數字是
題目敘述
題目會給定一個整數陣列arr，要求我們判斷是否每個元素的出現次數都不同?
題目的原文敘述
測試範例
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurre
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 Integer to English Words
給定一個整數num
請轉換成對應的的英文數字表達(One, Two, Three, ... 那種數字表達式)
題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
Continuous Subarray Sum
給定一個整數陣列，請問是否存在一段區間和能夠整除k的連續區間，而且區間長度≥2?
如果存在，返回True。
無果無解，返回False。
例如[2,5,3,1,8,6], k = 6, 其中[3,1,8]是區間和能夠整除6的連續區間，而且區間長度≥2
題目敘述
題目會給定我們一個輸入陣列nums，要求我們掃描美個陣列元素nums[i]，計算除了nums[i]以外的陣列元素連乘積。
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4]
Output: [24,12,8,6]
nums[0] 以
題目敘述
題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。
請問我們最多可以製造幾個K-Sum pair?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4], k = 5
Output
題目敘述
題目會給我們一個輸入整數陣列arr，和一個初始化的刪除次數k？
我們可以任意選擇從arr中刪除k個陣列元素，請問最後留下來的數字，最少會有幾個不同的數字?
註: 最後不同的數字越少越好。
題目的原文敘述
測試範例
Example 1:
Input: arr = [5,5
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
題目敘述
題目會給定一個整數陣列nums，原本裡面包含有整數1到n，但是中間不小心出了差錯，導致有一個數字消失了，而另一個數字重複了。
請找出重複的數字以及消失的數字，並且
以陣列的形式[重複的數字, 消失的數字]返回這兩個數字。
例如:
[1,3,3,4]
消失的數字是2，重複的數字是
題目敘述
題目會給定一個整數陣列arr，要求我們判斷是否每個元素的出現次數都不同?
題目的原文敘述
測試範例
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurre