LeetCode1 167 兩數之和

2021-10-01 17:08:39 字數 718 閱讀 2197

1.兩數之和

思路:定義乙個map,key = 陣列中這個值    ;    value = 陣列中這個值的下標

遍歷一邊陣列,如果當前這個another = target - nums[i] 在這個map中可以找到,那麼直接返回

return vector(); 這個數的下標和當前這個數的下標,否則就進行記錄這個值的索引

注:兩個數必定有先後順序,所以不可能會存在錯過的現象

題目

167. 兩數之和 ii - 輸入有序陣列

雙指標:乙個指標指向頭,乙個指標指向尾,開始相加,如果兩個值相同,則return

因為這是乙個公升序排列好的陣列

如果兩個值的和大於target則讓尾部的指標向前移動,如果兩個值的和小於target則讓頭部的指標向後移動

題目

LeetCode之兩數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

LeetCode之兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7...

LeetCode之兩數相加

leetcode之兩數相加 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2...