【LeetCode】167. Two Sum II

揚

發佈於Leetcode

更新於 2024/11/24發佈於 2021/10/07閱讀時間約 2 分鐘

題目如下:

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 ...

留言

留言分享你的想法！

Err500

12會員

77內容數

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

Err500的其他內容

2024/09/17

【LeetCode】884. Uncommon Words from Two Sentences

◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。 ◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。 ◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。

2024/09/17

【LeetCode】884. Uncommon Words from Two Sentences

2023/04/15

【LeetCode】946. Validate Stack Sequences

題目 Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop

2023/04/15

【LeetCode】946. Validate Stack Sequences

題目 Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop

2022/04/22

【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。

題目: 給一個陣列，判斷內容是不是遞增或遞減

2022/04/22

【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。

題目: 給一個陣列，判斷內容是不是遞增或遞減

看更多

你可能也想看

方格子 vocus 官方沙龍

沙龍介面新登場！自訂你的創作空間，讓好內容被看見

沙龍一直是創作與交流的重要空間，這次 vocus 全面改版了沙龍介面，就是為了讓好內容被好好看見！你可以自由編排你的沙龍首頁版位，新版手機介面也讓每位訪客都能更快找到感興趣的內容、成為你的支持者。改版完成後可以在社群媒體分享新版面，並標記 @vocus.official⁠ ♥️ ⁠

#vocus#方格子#方格子沙龍

2025/06/12

方格子 vocus 官方沙龍

沙龍介面新登場！自訂你的創作空間，讓好內容被看見

#vocus#方格子#方格子沙龍

2025/06/12

阿千看世界

2025年綜合所得稅繳稅教學：線上申報、信用卡回饋、拆單攻略！

每年4月、5月都是最多稅要繳的月份，當然大部份的人都是有機會繳到「綜合所得稅」，只是相當相當多人還不知道，原來繳給政府的稅！可以透過一些有活動的銀行信用卡或電子支付來繳，從繳費中賺一點點小確幸！就是賺個１%~2%大家也是很開心的，因為你們把沒回饋變成有回饋，就是用卡的最高境界所得稅線上申報

#2025所得稅#綜合所得稅#繳稅有回饋

2025/05/03

阿千看世界

2025年綜合所得稅繳稅教學：線上申報、信用卡回饋、拆單攻略！

#2025所得稅#綜合所得稅#繳稅有回饋

2025/05/03

小松鼠的演算法樂園

二進位操作: 兩個二進位字串相加 Add Binary_Leetcode #67

題目要求計算兩個二進位字串的相加，並以字串的形式輸出。字串內容只包含'0'或'1'字元。複雜度分析時間複雜度為O(m+n)，空間複雜度為O(m+n)。

#python#leetcode#algorithm

2024/07/31

小松鼠的演算法樂園

二進位操作: 兩個二進位字串相加 Add Binary_Leetcode #67

題目要求計算兩個二進位字串的相加，並以字串的形式輸出。字串內容只包含'0'或'1'字元。複雜度分析時間複雜度為O(m+n)，空間複雜度為O(m+n)。

#python#leetcode#algorithm

2024/07/31

小松鼠的演算法樂園

最大兩數的乘積 Leetcode 1464 Max Product of Two Elements in Array

題目敘述題目會給定一個整數陣列nums，要求我們找出最大的兩個整數a, b，返回(a-1) * (b-1)的乘積。詳細的題目可在這裡看到測試範例 Example 1: Input: nums = [3,4,5,2] Output: 12

#iteration#math#迭代

2023/12/12

小松鼠的演算法樂園

最大兩數的乘積 Leetcode 1464 Max Product of Two Elements in Array

#iteration#math#迭代

2023/12/12

小松鼠的演算法樂園

經典字典應用題兩數之和 Two Sum_Leetcode #1

題目敘述題目會給我們一個陣列，要求我們返回兩數之和=target所在的陣列索引值。題目還額外保證，一定剛好有一組解。測試範例 Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1]

#array#dictionary#hashmap

2023/11/21

小松鼠的演算法樂園

經典字典應用題兩數之和 Two Sum_Leetcode #1

#array#dictionary#hashmap

2023/11/21

小松鼠的演算法樂園

位元操作應用題判斷輸入是否為2^k 二的冪 Leetcode 231: Power of Two

這題的題目會給我們一個輸入整數，要求我們判斷這個整數是否可以用2^k 的形式來表達 (二的冪)?

#poweroftwo#bitmanipulation#位元操作

2023/10/23

小松鼠的演算法樂園

位元操作應用題判斷輸入是否為2^k 二的冪 Leetcode 231: Power of Two

這題的題目會給我們一個輸入整數，要求我們判斷這個整數是否可以用2^k 的形式來表達 (二的冪)?

#poweroftwo#bitmanipulation#位元操作

2023/10/23

小松鼠的演算法樂園

二進位操作尋找落單的數字 Single Number Leetcode #136 精選75題

題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。要求我們找出那個落單也就是例外的數字。

#XOR#selfinverse#singlenumber

2023/09/25

小松鼠的演算法樂園

二進位操作尋找落單的數字 Single Number Leetcode #136 精選75題

題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。要求我們找出那個落單也就是例外的數字。

#XOR#selfinverse#singlenumber

2023/09/25

傑米的沙龍

#7 Codewars - Sum of two lowest positive integers (7 kyu)

題目：建立一個函數，該函數返回給定最小 4 個正整數的數組的兩個最低正數的總和。不會傳入浮點數或非正整數。例如，當一個數組像 [19, 5, 42, 2, 77], 輸出應該是 7。 [10, 343445353, 3453445, 3453545353453] 應該回來 3453

#程式#題目

2023/09/24

傑米的沙龍

#7 Codewars - Sum of two lowest positive integers (7 kyu)

#程式#題目

2023/09/24

小松鼠的演算法樂園

基本搜尋演算法二分搜尋法 Binary Search_Leetcode 704

題目會給我們一個排序好的陣列，還有一個目標值target 要求我們在陣列中尋找target所在的索引位置。如果target 不存在，返回-1 題目要求必須在O( log n )對數時間內完成。

#binarysearch#二分搜尋#二元搜尋

2023/09/22

小松鼠的演算法樂園

基本搜尋演算法二分搜尋法 Binary Search_Leetcode 704

#binarysearch#二分搜尋#二元搜尋

2023/09/22

Steven SHIH的沙龍

【LittleDuck_LeetCodeNote】01 - Two Sum

Two Sum : 在Array中找出相加後與Target相同的兩個數字，並將他們的index存在新的陣列。

#LeetcodeNote#Leetcode#Note

2023/06/18

Steven SHIH的沙龍

【LittleDuck_LeetCodeNote】01 - Two Sum

Two Sum : 在Array中找出相加後與Target相同的兩個數字，並將他們的index存在新的陣列。

#LeetcodeNote#Leetcode#Note

2023/06/18

Err500

【LeetCode】167. Two Sum II

題目如下: Input: numbers = [2,7,11,15], target = 9 Output: [1,2]

#leetcode#演算法#程式

2021/10/07

Err500

【LeetCode】167. Two Sum II

題目如下: Input: numbers = [2,7,11,15], target = 9 Output: [1,2]

#leetcode#演算法#程式

2021/10/07

Err500

【LeetCode】977. Squares of a Sorted Array

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

#Leetcode#演算法#程式

2021/10/06

Err500

【LeetCode】977. Squares of a Sorted Array

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

#Leetcode#演算法#程式

2021/10/06

追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News