数据结构与算法 - LC - 数组与字符串 - 两数之和(1 Two Sum)

本文链接：https://blog.youkuaiyun.com/gaijianwei/article/details/115836861

本文介绍了解决LeetCode经典题目“两数之和”的高效算法。通过使用哈希表，可在一次遍历内找到目标值对应的两个整数及其下标，实现O(n)的时间复杂度。

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

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 2：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

解题思路

关键思路：数组遍历、哈希表(Map)

时间复杂度：O(n)

空间复杂度：O(n)

代码实现

class Solution {
   public int[] twoSum(int[] nums,int target ){

       if(nums == null || nums.length < 2){
           return new int[]{-1,-1};
       }
       
       int[] res =new int[]{-1,-1};
       Map<Integer,Integer> map = new HashMap<>();

       for(int i =0; i<nums.length;i++){
           if(map.containsKey(target -nums[i])){
               res[0] = map.get(target -nums[i]);
               res[1] = i;
               break;
           }
           map.put(nums[i],i);
       }

       return res;
   }
}