Leetcode:1. 两数之和

最新推荐文章于 2022-09-13 21:40:23 发布

原创最新推荐文章于 2022-09-13 21:40:23 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用哈希表解决寻找数组中两个数之和等于目标值的问题。通过创建一个哈希表，将数组元素及其下标存入，然后遍历数组，检查每个元素的目标差值是否在哈希表中，从而找到符合条件的两个数的下标。这种方法具有高效的时间复杂度，避免了重复元素的匹配。

难度简单

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

思路：把数组存入map，按下表为key，值为value；遍历一下。如果target - 当前的num 的key已经存储过了，说明有符合和为target的两个下表，输出

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> ss =new HashMap<>();
        for(int i = 0; i< nums.length;i++){
            if(ss.keySet().contains(target-nums[i])){
                return new int[]{ss.get(target - nums[i]),i};
            }
            ss.put(nums[i],i);
        }
        return null;
    }
}