1. Two Sum

最新推荐文章于 2025-08-24 15:22:07 发布

转载最新推荐文章于 2025-08-24 15:22:07 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jxl00125/p/11173249.html

文章标签：

#java

博客围绕LeetCode的两数之和题目展开，给出题目链接及描述，即给定整数数组，找出两数之和等于特定目标值的元素索引，且每个输入只有一个解、不能重复使用同一元素。分析指出用哈希map更快，还给出了Java和JS代码。

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

一. 链接和题目简单介绍

　　　　　　链接：[LeetCode-01]-Two Sum

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 应该会快点

三. 代码

　Java：

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++){
        int complement = target - nums[i];
    if (map.containsKey(complement)) {
        return new int [] { i , map.get(complement)};
        }
    }
    throw new IllegalArgumentException("No two sum solution");
}

　　JS：

const twoSum = function(nums, target) {
    const comp = {};
    for(let i=0; i<nums.length; i++){
        if(comp[nums[i] ]>=0){
            return [ comp[nums[i] ] , i]
        }
        comp[target-nums[i]] = i
    }
};

转载于:https://www.cnblogs.com/jxl00125/p/11173249.html