1. Two Sum（两数之和）

原创于 2018-03-25 17:40:17 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法利用HashMap数据结构存储数组元素及其索引，通过查找target减去当前元素是否存在于HashMap中，快速找到和为目标值的两个数的索引。

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

给定一个整数数列，找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路：
用HashMap来实现，把nums[i]作为key，数组标号 i 作为value，存入map，然后用containKey()方法寻找是否有target-nums[i]的键。


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