两数之和（用map做）

最新推荐文章于 2023-10-30 20:36:08 发布

原创最新推荐文章于 2023-10-30 20:36:08 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

@[TOC](目录)

文章标签：

#leetcode #算法 #动态规划

Leetcode 同时被 2 个专栏收录

70 篇文章

订阅专栏

复习

21 篇文章

订阅专栏

本文解析了如何使用Java实现两数之和问题的高效算法，利用HashMap存储元素及其索引，通过查找target减去当前元素的映射，找到相加等于目标值的两个数。

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

文章目录

question
code

question

在这里插入图片描述

code

class Solution {

    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i =0 ;i< nums.length; i++){
            map.put(nums[i],i);
        }

        for(int i =0; i< nums.length; i++){
            if(map.containsKey(target-nums[i]) && (map.get(target-nums[i]) != i)){
                return new int[]{i,map.get(target-nums[i])};
            }
        }
    return new int[]{-1,-1};

    }

}