LeetCode 1 兩數之和(簡單)
給定一個整數陣列 nums
和一個目標值target
,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應一個答案。但是,陣列中同一個元素不能使用兩遍。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路 + 程式碼
雜湊表 時間複雜度O(n)
空間複雜度O(n)
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap();
for (int i = 0; i < nums.length; i++){
if (map.containsKey(target - nums[i]))
return new int[] {i, map.get(target - nums[i])};
map.put(nums[i], i);
}
return new int[0];
}
}
本題可以在一次迴圈就解決,不需要兩次遍歷哦!
相關文章
- 簡單演算法題:leetcode-1 兩數之和演算法LeetCode
- 用python手刃Leetcode(1):兩數之和【簡單題】PythonLeetCode
- LeetCode 1 兩數之和LeetCode
- leetcode #1 兩數之和LeetCode
- LeetCode 1. 兩數之和LeetCode
- LeetCode-1. 兩數之和LeetCode
- LeetCode 演算法 | 兩數之和不簡單啊LeetCode演算法
- [LeetCode 刷題] 1. 兩數之和LeetCode
- LeetCode題集-1- 兩數之和LeetCode
- LeetCode:兩數之和LeetCode
- LeetCode - 兩數之和LeetCode
- 【leetcode 簡單】 第八十七題 兩整數之和LeetCode
- 每日一道 LeetCode (1):兩數之和LeetCode
- [演算法] LeetCode 1.兩數之和演算法LeetCode
- #leetcode刷題之路1-兩數之和LeetCode
- LeetCode每日一題:兩數之和(No.1)LeetCode每日一題
- leetCode解題記錄1 - 兩數之和LeetCode
- LeetCode-Python 1. 兩數之和LeetCodePython
- 1. 兩數之和
- LeetCode之兩數之和LeetCode
- LeetCode-兩數之和LeetCode
- Leetcode力扣1 兩數之和(Python版)LeetCode力扣Python
- LeetCode每日一題 (32)1. 兩數之和LeetCode每日一題
- LeetCode: Two sum(兩數之和)LeetCode
- [LeetCode] Two Sum 兩數之和LeetCode
- leetcode-0001 兩數之和LeetCode
- 組隊刷LeetCode - 兩數之和LeetCode
- 【新手小白刷leetcode記錄貼】 1.兩數之和LeetCode
- 從零打卡leetcode之day 1--兩數之和LeetCode
- leetcode 解題 1.兩數之和-python3 兩種解法 @ 官方LeetCodePython
- 兩數之和
- python leetcode 之兩數之和(two sum)PythonLeetCode
- 力扣題解1-兩數之和力扣
- 2020/10/31·Leetcode·兩數之和LeetCode
- Leetcode第一題:兩數之和(3種語言)LeetCode
- Fifth. LeetCode 2:Add Two Numbers 兩數之和LeetCode
- 2020-10-12 Leetcode 兩數之和LeetCode
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列