Leetcode 1 Two Sum

pessis1

于 2017-01-16 01:41:34 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/pessis1/article/details/54566587

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的有效算法。通过使用哈希表存储数组元素及其索引，可以在O(n)的时间复杂度内找到两个数，使它们的和等于指定的目标值。文章提供了一个Java实现示例。

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

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.

Example:

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

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

寻找sum为target的组合，可以想到使用map

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];//设置数组的大小 作为返回值
        
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();//我竟然一开始忘了写new 
        
        for(int i =0;i<nums.length;i++){
               
            if(map.containsKey(target - nums[i])){
                result[1] = i;
                result[0] = map.get(target - nums[i]);
                return result;
            }
             map.put(nums[i],i);//本来一开始把这个写在前面 也就是先塞进map再来寻找，但是后来发现会出现自己和自己相加的情况，于是放在后面
        }
         return result;
       
    }
   
}