LeetCode之兩數之和

2021-09-25 20:43:53 字數 638 閱讀 9670

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路:雙重迴圈解決,第乙個for遍歷陣列,每次得到target-nums[i],在第二重迴圈內查詢相等的元素,如果找到就返回。以下為**:

class solution }}

}return res;

}}

思路:為了降低時間複雜度使用map查詢

1.遍歷陣列,在map查詢target-nums[i],找不到就把當前(nums[i],i)放入

2.根據題目描述有解,則會找到對應的當前i和對應目標值的i值返回陣列

class solution ;

}map.put(nums[i],i);

} return null;

}}

暴力還是會慢點的,雖然用了map會增加一些複雜度但總體還是優於暴力法。

LeetCode之兩數之和

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

Leetcode之兩數之和

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

leetcode之兩數之和

廢棄很久的部落格,終於從灰塵中撿起來了。摸魚近一年,最終研果真沒希望考上了。還是老老實實挨社會的毒打吧。leetcode刷題好平台,先用它來熟悉很久未上手的演算法吧 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設...