leetcode 1. Two Sum

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法利用HashMap数据结构存储数组元素及其对应的下标，通过一次遍历即可找出两个数的下标，使得它们的和等于给定的目标值。

题目

给定一个数组，和一个目标值，返回数组中两个和为目标值的下标，假设结果只有一个

分析

使用hashMap存储数组元素值和下标，当map中含有target-num[i]的键时，说明已查找到。

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