leetcode刷题笔记

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33736832

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：https://segmentfault.com/a/1190000018026252

本文深入探讨了在整数数组中寻找两数之和等于目标值的算法，介绍了使用哈希表进行优化的策略，提供了详细的Java实现代码。

问题：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

思路

首先遍历一次整数数组，将数组下标和值建立哈希表，再从头遍历一次哈希表，先得出当前读取的位置i上对于target的差complement，得到后通过查看该值是否保存在哈希表的value中，若存在，返回该值的key，否则读取下一元素。

技能点
1.java中HashMap结构知识点：

声明语句： Map<Integer, Integer> map = new HashMap<>();
添加内容： map.put(key,value);
鉴定存在： map.containsValues(value); //本例是把num[i]作为value
　　　　　 map.containsKey(key);
找到下标： map.get(value); //根据value返回下标
返回数组： return new int[]{num1,num2};

最终代码：

    public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    //建立hashmap
    for (int i = 0; i < nums.length; i++) {
        map.put(nums[i], i);
    }
    //在哈希表中遍历每个元素，找到可能与之匹配成target的下标
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsValues(complement) && map.get(complement) != i) {
            return new int[] { i, map.get(complement) };
        }
    }
    throw new IllegalArgumentException("No two sum solution");
}