leetcode-两数之和

最新推荐文章于 2025-08-03 11:45:36 发布

一点一滴g

最新推荐文章于 2025-08-03 11:45:36 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：两数之和

本文链接：https://blog.youkuaiyun.com/qq_38311489/article/details/89341295

算法专栏收录该内容

65 篇文章

订阅专栏

本文详细解析了一道经典算法题目——两数之和。通过使用哈希表，实现了高效查找，时间复杂度为O(n)，空间复杂度也为O(n)。文章提供了完整的代码实现，展示了如何在给定的整数数组中找到和为目标值的两个整数及其下标。

题目描述

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

题解

思路：
将数字和其对应的下标以“key-value” 的格式存储到map中，然后获取到给定和与当前值得差，将差值作为 key 去map中查找是否存在，存在则返回其 value，以及当前下标组成数组返回。
复杂度：
时间复杂度：O(n )
空间复杂度：O(n)
代码实现：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0;i < nums.length;i++){
            int t = target - nums[i];
            if (map.containsKey(t)){
                return new int[]{map.get(t),i};
            }
            map.put(nums[i],i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}