两数之和Java哈希表解法

最新推荐文章于 2024-05-05 10:44:32 发布

thelmh

最新推荐文章于 2024-05-05 10:44:32 发布

阅读量380

点赞数

分类专栏： algorithm

本文链接：https://blog.youkuaiyun.com/qq_46186167/article/details/114480758

版权

两数之和哈希映射数组处理目标值效率优化

关键词由优快云通过智能技术生成

algorithm 专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了一种解决寻找数组中两个数之和等于目标值问题的方法。通过创建一个哈希映射，可以高效地找到匹配的数对，避免了遍历数组的复杂度。提供的代码示例展示了如何实现这个功能，当找到匹配项时，返回这两个数的下标。这种方法在给定的唯一解假设下非常有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两数之和

题目描述

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2

题解

public int[] twoSum (int[] numbers, int target) {
        int[] ans = new int[2];
        int n = numbers.length;
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < n; i++) {
            if(map.containsKey(numbers[i])) {
                ans[0] = map.get(numbers[i])+1;
                ans[1] = i+1;
                break;
            } else {
                map.put(target-numbers[i], i);
            }
        }
        return ans;
    }