LeetCode--两数之和（java）

最新推荐文章于 2024-11-06 11:05:01 发布

青梅煮茶w

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量86

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/qq_40006741/article/details/117110815

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用哈希表在给定整数数组中找到两个数，使得它们的和等于目标值。通过遍历数组并存储每个元素及其索引到哈希表，可以高效地找到目标组合，避免了重复元素的问题。这种方法在解决两数之和问题时表现出高效率。

摘要由CSDN通过智能技术生成

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> cache = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (cache.containsKey(target - nums[i])) {
                System.out.printf("[%d,%d]",i,cache.get(target - nums[i]));
                return new int[]{i, cache.get(target - nums[i])};
            }
            cache.put(nums[i], i);
        }
        return new int[]{-1, -1};
    }
}