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 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
題目：您可能知道一些相當大的完全平方數。但是下一個呢?完成 findNextSquare 方法，該方法用於找出參數後的下一個整數完全平方數。回想一下，整數的完全平方數是一個整數n，因此sqrt ( n )也是一個整數。如果參數本身不是完全平方數，則返回 -1 。您可以假定該參數
A&O hostels offer a variety of room types,. In the following sections, we will share our accommodation experiences in A&O.
2013年書房辦一場展覽“Lost & Found”裡頭二樓有件作品引起我的興趣，既討論未知又對未來充滿期待，也許當好符合我的心境吧。作品是一個無形的模具，購買後會將左右兩側的蜜蠟放置在模具上方並點燃，隨著時間讓融化的蜜蠟填滿或填空模具，最後拆開模具，整體意象逐漸清晰。
作品的費用分三期慢慢償還，
隨著EVA報價回溫，加上轉投資虧損包袱的改善，台聚（1304）在第二季成功擺脫虧損，單季每股純益達到0.03元。上半年營收達到259.35億元，營業利益達到12.94億元，儘管稅後虧損仍為0.69億元，但每股虧損已從首季的0.09元縮減至0.06元。
這一正面的業績表現得益於多重因素的影響。首
Linux FAQ : find 用法
find 目錄 參數 條件
參考 :
https://blog.gtwang.org/linux/unix-linux-find-command-examples/
https://stackoverflow.com/questions/4210042/how
說個笑話，在台灣即使沒參與投資，大部份上班族也會有0050收入，不是代碼0050的台灣某ETF指數股票型基金股息或價差收入，而是......
在來美國將滿一個月的時候，Matthew 問我這個問題，當時我還想天氣還不冷，問我手套幹嘛呢?(笑爛)。下禮拜我來美國就要滿兩個月了，不知為何感覺日子過得特別慢，大概是因為一直期望領薪水或回台灣。這邊的生活沒什麼不好，道路總是綠意盎然，只是交通不便，沒有朋友也沒帥哥，去亞超變成生活唯一的樂趣。在這小
I tried to find love, intimates, fullness, and ease in LIFE, but I only found losses, impossibilities, failures, and excuses.
我試著在「生命」裡找愛、知己、完整和舒適，但我
In recent times, it looks as if there are as many different types of desks as there are people in the earth (okay, perhaps not that many, but there a
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
題目：您可能知道一些相當大的完全平方數。但是下一個呢?完成 findNextSquare 方法，該方法用於找出參數後的下一個整數完全平方數。回想一下，整數的完全平方數是一個整數n，因此sqrt ( n )也是一個整數。如果參數本身不是完全平方數，則返回 -1 。您可以假定該參數
A&O hostels offer a variety of room types,. In the following sections, we will share our accommodation experiences in A&O.
2013年書房辦一場展覽“Lost & Found”裡頭二樓有件作品引起我的興趣，既討論未知又對未來充滿期待，也許當好符合我的心境吧。作品是一個無形的模具，購買後會將左右兩側的蜜蠟放置在模具上方並點燃，隨著時間讓融化的蜜蠟填滿或填空模具，最後拆開模具，整體意象逐漸清晰。
作品的費用分三期慢慢償還，
隨著EVA報價回溫，加上轉投資虧損包袱的改善，台聚（1304）在第二季成功擺脫虧損，單季每股純益達到0.03元。上半年營收達到259.35億元，營業利益達到12.94億元，儘管稅後虧損仍為0.69億元，但每股虧損已從首季的0.09元縮減至0.06元。
這一正面的業績表現得益於多重因素的影響。首
Linux FAQ : find 用法
find 目錄 參數 條件
參考 :
https://blog.gtwang.org/linux/unix-linux-find-command-examples/
https://stackoverflow.com/questions/4210042/how
說個笑話，在台灣即使沒參與投資，大部份上班族也會有0050收入，不是代碼0050的台灣某ETF指數股票型基金股息或價差收入，而是......
在來美國將滿一個月的時候，Matthew 問我這個問題，當時我還想天氣還不冷，問我手套幹嘛呢?(笑爛)。下禮拜我來美國就要滿兩個月了，不知為何感覺日子過得特別慢，大概是因為一直期望領薪水或回台灣。這邊的生活沒什麼不好，道路總是綠意盎然，只是交通不便，沒有朋友也沒帥哥，去亞超變成生活唯一的樂趣。在這小
I tried to find love, intimates, fullness, and ease in LIFE, but I only found losses, impossibilities, failures, and excuses.
我試著在「生命」裡找愛、知己、完整和舒適，但我
In recent times, it looks as if there are as many different types of desks as there are people in the earth (okay, perhaps not that many, but there a