力扣Hot100-两数之和

思路

维护一个哈希表,记录每个元素出现的位置。

判断访问到当前元素nums[i]时,是否已经出现了target-nums[i]。

如果出现了,则说明哈希表中存在这个元素,那么直接返回两个元素对应的下标即可。

如果没有,则记录当前元素对应的下标,然后继续访问。

Python版本代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        table = {}
        for i in range(len(nums)):
            if target - nums[i] in table:
                return [table[target - nums[i]],i]
            else:
                table[nums[i]] = i

Java版本代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> hashtable = new HashMap<Integer,Integer>();
        for (int i = 0;i<nums.length;i++){
            if (hashtable.containsKey(target-nums[i])){
                return new int[]{hashtable.get(target-nums[i]),i};
            }
            hashtable.put(nums[i],i);
        }
        return new int[]{0};
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值