1304. Find N Unique Integers Sum up to Zero (和為零的 N 個不同整數)
更新於 2024/12/15閱讀時間約 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 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
This guide will provide actionable insights and solutions to make your search easier and more effective.
隨著全球市場風雲變幻、科技日新月異，台灣的股票投資環境也保持著持續的動態變化。作為台灣甲板料及工業材料的領導企業之一，台聚(股號:1304)的投資策略無疑是每位股票投資者都應密切關注的焦點。本文將深入探討台聚的沿革與背景、營業項目與產品結構、產品與競爭條件、主要生產據點、市場銷售及競爭、國內外競爭廠
清晨六點半醒來，天未亮，貓咪睡在我身邊。
貓的頭靠著放在一旁閒置的月亮枕，模樣好可愛。
孕後期，每個翻身都可能導致膀胱被壓到，然後就有尿意了，於是坐起身。
不知道什麼時候貓貓把玩偶也叼到床上來了，就在腳邊。
最近記憶開始錯亂，總是記不得半夜幾點起來過。
想了一下，似乎這次是睡過夜了
目前部位圖如圖
這張圖可以看到這周權益總值虧了6%多。
除了富邦金期貨停損以外，最主要是因為盤連續的下跌，從周三下午建倉時價平20850到周五晚上價平只剩20500，也就是圖中紫色柱狀的位置。
Ironcondor不擅長的行情在於較大的漲跌幅，因此在這兩三天的下跌過程中，不斷地將多頭價差部分向
『 Find me a Mr. Right. 』
『 給我找個真命天子。』
句子的 find 為雙賓動詞，後面會有兩個受詞，直接受詞與間接受詞，兩者用to或for連接。
題目：您可能知道一些相當大的完全平方數。但是下一個呢?完成 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
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
This guide will provide actionable insights and solutions to make your search easier and more effective.
隨著全球市場風雲變幻、科技日新月異，台灣的股票投資環境也保持著持續的動態變化。作為台灣甲板料及工業材料的領導企業之一，台聚(股號:1304)的投資策略無疑是每位股票投資者都應密切關注的焦點。本文將深入探討台聚的沿革與背景、營業項目與產品結構、產品與競爭條件、主要生產據點、市場銷售及競爭、國內外競爭廠
清晨六點半醒來，天未亮，貓咪睡在我身邊。
貓的頭靠著放在一旁閒置的月亮枕，模樣好可愛。
孕後期，每個翻身都可能導致膀胱被壓到，然後就有尿意了，於是坐起身。
不知道什麼時候貓貓把玩偶也叼到床上來了，就在腳邊。
最近記憶開始錯亂，總是記不得半夜幾點起來過。
想了一下，似乎這次是睡過夜了
目前部位圖如圖
這張圖可以看到這周權益總值虧了6%多。
除了富邦金期貨停損以外，最主要是因為盤連續的下跌，從周三下午建倉時價平20850到周五晚上價平只剩20500，也就是圖中紫色柱狀的位置。
Ironcondor不擅長的行情在於較大的漲跌幅，因此在這兩三天的下跌過程中，不斷地將多頭價差部分向
『 Find me a Mr. Right. 』
『 給我找個真命天子。』
句子的 find 為雙賓動詞，後面會有兩個受詞，直接受詞與間接受詞，兩者用to或for連接。
題目：您可能知道一些相當大的完全平方數。但是下一個呢?完成 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