码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode-001-两数之和

时间:2020-02-20 14:55:36      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:bsp   hashmap   twosum   value   contains   dict   leetcode   return   elf   

本题思路是用一个key-value数据结构去保存已经遍历到的数字。

public int[] twoSum(int[] nums, int target) {
    HashMap<Integer, Integer> hm = new HashMap<>();
    for(int i =0; i<nums.length;i++){
        if(hm.containsKey(target-nums[i])){
            return new int[]{i,hm.get(target-nums[i])};
        }else hm.put(nums[i], i);
    }
    return null;
}
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        demo = dict()
        for idx, i in enumerate(nums):
            if target - i in demo:
                return [idx, demo[target-i]]
            else:
                demo[i] = idx

 

Leetcode-001-两数之和

标签:bsp   hashmap   twosum   value   contains   dict   leetcode   return   elf   

原文地址:https://www.cnblogs.com/huangzengrui/p/12335589.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!