两数之和

最新推荐文章于 2023-04-20 18:00:47 发布

原创最新推荐文章于 2023-04-20 18:00:47 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希表 #两数之和

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的解决方案，通过使用哈希表，实现了一种高效查找目标数值对的方法。文章提供了一个Java实现的例子，展示了如何利用哈希表快速找到数组中两个数的下标，使其和等于给定的目标值。

题目链接:https://leetcode-cn.com/problems/two-sum/

该题是hash表的一种应用。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        
        Map<Integer,Integer> map = new HashMap<>();

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

        }
        return null;
    }
}