【LeetCode】167. Two Sum II

2021/10/07閱讀時間約 1 分鐘

題目如下:

Input: numbers = [2,7,11,15], target = 9
Output: [1,2]

跟天字第一題的two Sum不同，這題已定順序由小到大，且有唯一解。回傳的輸出不是元素所在的索引值，而是它是第幾個數，亦即從1起算而不是0。

想法上有種從左右往中間夾的感覺，分三種狀況:
1. 左邊取得的數字跟右邊取得的數字加總為目標，得到答案
2. 加總數字小於目標，左邊往下一個大數取值
3. 加總數字大於目標，右邊往前一個小數取值

分別在結尾加上break、continue是想讓判斷結束就進入下一輪，避免多做非必要的判斷。

Runtime: 0 ms, faster than 100.00% of Java online submissions for Two Sum II - Input array is sorted.
Memory Usage: 39.1 MB, less than 69.35% of Java ...

12會員

59Content count

遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。

留言0

查看全部

發表第一個留言支持創作者！

Err500 的其他內容

【LeetCode】283. Move Zeroes

題目要求如下: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。

#leetcode #演算法 #程式

【LeetCode】977. Squares of a Sorted Array

比今天的題目示例如下: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。

#Leetcode #演算法 #程式

【LeetCode】704. Binary Search

Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。

#Leetcode #程式 #演算法

【LeetCode】20. Valid Parentheses

前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。

#程式 #資料結構 #Leetcode

成為軟體工程師的一年後

即將到職滿一周年，平時每幾個月就會記錄一下期間內做了什麼、學了什麼，算是給自己的總回顧...

#工作 #心得

【Javascript】行動電話格式驗證

輸入畫面為什麼要做驗證? 因為作為設計者，永遠不該預設使用者會乖乖照設計者的意思輸入。

#JavaScript #html

【LeetCode】283. Move Zeroes

題目要求如下: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。

#leetcode #演算法 #程式

【LeetCode】977. Squares of a Sorted Array

比今天的題目示例如下: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。

#Leetcode #演算法 #程式

【LeetCode】704. Binary Search

Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。

#Leetcode #程式 #演算法

【LeetCode】20. Valid Parentheses

前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。

#程式 #資料結構 #Leetcode

成為軟體工程師的一年後

即將到職滿一周年，平時每幾個月就會記錄一下期間內做了什麼、學了什麼，算是給自己的總回顧...

#工作 #心得

【Javascript】行動電話格式驗證

輸入畫面為什麼要做驗證? 因為作為設計者，永遠不該預設使用者會乖乖照設計者的意思輸入。

#JavaScript #html

你可能也想看

美股韭菜王

Fed 9月會議：傳達「不想要落後給曲線」的正向信號，著手管理市場的衰退預期

重點摘要： 1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息 2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂 3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近

#聯準會 #Fed #降息

方格子 vocus 官方沙龍

「相簿裡最捨不得刪的 N 張照片！」：完成任務抽富士即可拍！

近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️ 使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！

#相簿裡最捨不得刪的照片

小松鼠的演算法樂園

Leetcode 精選75題分配比重題目與題解熱門考點演算法框架複習目錄

Leetcode 精選75題題目與題解熱門考點目錄 (持續更新中) 建議從左側目錄或者按Ctrl+F輸入關鍵字進行搜尋

#python #leetcode #algorithm

[Leetcode] 121. Best Time to Buy and Sell Stock

題目 : 121. Best Time to Buy and Sell Stock

Leetcode 30 天 Pandas 挑戰分享

參加Leetcode的30 Days of Pandas挑戰，除了是學習的機會，更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas，也可提升熟練度。

#數據 #挑戰 #統計

[Leetcode] 100. Same Tree

題目 : 100. Same Tree

Ashley厭世女神(•̀へ •́ ╮ )當一個不普世的狂顛女王🤥Ashley的沙龍

One two three four ㄧ人魯、兩人伴、三人擠、四對一桌麻將齊。好耶！！！！

因為聞到我妹的咖啡東坡肉屁味，我忘記標題的吉祥話。🤔2023年的1月21日發現，原來大腸桿菌還有黃金葡萄球菌？會隨著惡臭竄進鼻腔往上腐蝕腦細胞。今年年菜我那勤快有創意的母親又變出這幸福的料理。其實照片看來我也說不出什麼創意，因為我不擅長拍照，我最擅長的是把林志玲拍成小甜甜、黃西田拍成黃曉明。

LeetCode - Rings and Rods #2103 Easy

刷題筆記 Easy 題目說明：總共有 10 根竿子，3 種顏色，給予一 string 名為 rings，Ex: R0G1B2 意思是第1根( index = 0 )有一個紅戒子，第2根( index = 1)有一個綠戒子，第3根(index = 2)有一個藍戒子目標：回傳有幾根竿子同時有三個顏

#leetcode #algorithms

Two Notes發表兩款音箱模擬：ReVolt Guitar和ReVolt Bass

音箱模擬的市場競爭越來越激烈，如今箱體模擬的龍頭Two Notes也加入戰局，推出兩款全新的音箱模擬ReVolt Guitar和ReVolt Bass。

#音箱模擬 #吉他 #bass

美股韭菜王

Fed 9月會議：傳達「不想要落後給曲線」的正向信號，著手管理市場的衰退預期

重點摘要： 1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息 2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂 3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近

#聯準會 #Fed #降息

方格子 vocus 官方沙龍

「相簿裡最捨不得刪的 N 張照片！」：完成任務抽富士即可拍！

近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️ 使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！

#相簿裡最捨不得刪的照片

小松鼠的演算法樂園

Leetcode 精選75題分配比重題目與題解熱門考點演算法框架複習目錄

Leetcode 精選75題題目與題解熱門考點目錄 (持續更新中) 建議從左側目錄或者按Ctrl+F輸入關鍵字進行搜尋

#python #leetcode #algorithm

[Leetcode] 121. Best Time to Buy and Sell Stock

題目 : 121. Best Time to Buy and Sell Stock

Leetcode 30 天 Pandas 挑戰分享

參加Leetcode的30 Days of Pandas挑戰，除了是學習的機會，更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas，也可提升熟練度。

#數據 #挑戰 #統計

[Leetcode] 100. Same Tree

題目 : 100. Same Tree

Ashley厭世女神(•̀へ •́ ╮ )當一個不普世的狂顛女王🤥Ashley的沙龍

One two three four ㄧ人魯、兩人伴、三人擠、四對一桌麻將齊。好耶！！！！

因為聞到我妹的咖啡東坡肉屁味，我忘記標題的吉祥話。🤔2023年的1月21日發現，原來大腸桿菌還有黃金葡萄球菌？會隨著惡臭竄進鼻腔往上腐蝕腦細胞。今年年菜我那勤快有創意的母親又變出這幸福的料理。其實照片看來我也說不出什麼創意，因為我不擅長拍照，我最擅長的是把林志玲拍成小甜甜、黃西田拍成黃曉明。

LeetCode - Rings and Rods #2103 Easy

刷題筆記 Easy 題目說明：總共有 10 根竿子，3 種顏色，給予一 string 名為 rings，Ex: R0G1B2 意思是第1根( index = 0 )有一個紅戒子，第2根( index = 1)有一個綠戒子，第3根(index = 2)有一個藍戒子目標：回傳有幾根竿子同時有三個顏

#leetcode #algorithms

Two Notes發表兩款音箱模擬：ReVolt Guitar和ReVolt Bass

音箱模擬的市場競爭越來越激烈，如今箱體模擬的龍頭Two Notes也加入戰局，推出兩款全新的音箱模擬ReVolt Guitar和ReVolt Bass。

#音箱模擬 #吉他 #bass