1.Tow Sum(两数和)

最新推荐文章于 2022-01-17 13:23:19 发布

转载最新推荐文章于 2022-01-17 13:23:19 发布 · 170 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yjxyy/p/10680515.html

本文详细解析了经典的两数之和算法问题，通过使用哈希表(map)优化查找过程，实现了快速找到数组中两个数相加等于特定目标值的下标。此方法避免了重复使用同一元素，确保了解的唯一性。

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

Level：

Easy

题目描述：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1]

思路分析：

给定一个目标值，要返回数组中两个数之和等于该目标值的两数下标，我们可以借助map来实现，将元素作为键，下标作为值存放进map，我们将目标值记为target，当遍历到数组中某个元素num时，我们查看map中是否存有target-num这个键，如果存在那么我们就找到了满足要求的两个数，如果不存在，继续向下遍历，直到找到答案。

代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int []res=new int[2];
        HashMap<Integer,Integer>map=new HashMap<>();
        int temp;
        for(int i=0;i<nums.length;i++){
            temp=target-nums[i];
            if(map.get(temp)!=null){
                res[0]=map.get(temp);
                res[1]=i;
                break;
            }else{
                map.put(nums[i],i);
            }
        }
      return res;
    }
}

转载于:https://www.cnblogs.com/yjxyy/p/10680515.html