leetcode热题100道——两数之和

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

你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

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

示例 1:

复制代码
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

示例 2:

复制代码
输入:nums = [3,2,4], target = 6
输出:[1,2]

示例 3:

复制代码
输入:nums = [3,3], target = 6
输出:[0,1]

Java解答(哈希法)

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
            int length = nums.length;
            HashMap<Integer,Integer> map = new HashMap<>();
            for(int i = 0;i < length;i++){
                if(map.containsKey(target - nums[i])){
                    return new int[]{i,map.get(target - nums[i])};
                }
                map.put(nums[i],i);
            }
            return new int[0];
    }
}

结果:

js解答

方法一:哈希法

javascript 复制代码
var twoSum = function (nums, target) {
    //使用map记录元素的值和索引
    var map = new Map();
    for (let i = 0;i < nums.length;i++) {
        if (map.has(target - nums[i])) {
            return [map.get(target - nums[i]), i]
        } else {
            map.set(nums[i], i)
        }
    }
    return []
};

结果:

方法二:暴力法

javascript 复制代码
var twoSum = function (nums, target) {
    for(let i = 0;i < nums.length;i++){
        const index = nums.findIndex((item, idx) => target - item == nums[i] && idx != i);
        if (index !== -1) {
            return [i, index];
        }
    }
    return []
};

结果:

相关推荐
蓝澈11211 分钟前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
Kali_078 分钟前
使用 Mathematical_Expression 从零开始实现数学题目的作答小游戏【可复制代码】
java·人工智能·免费
贾全15 分钟前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
rzl0220 分钟前
java web5(黑马)
java·开发语言·前端
Amy.Wang22 分钟前
前端如何实现电子签名
前端·javascript·html5
海天胜景23 分钟前
vue3 el-table 行筛选 设置为单选
javascript·vue.js·elementui
今天又在摸鱼24 分钟前
Vue3-组件化-Vue核心思想之一
前端·javascript·vue.js
百锦再28 分钟前
Vue中对象赋值问题:对象引用被保留,仅部分属性被覆盖
前端·javascript·vue.js·vue·web·reactive·ref
GIS小天30 分钟前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
jingling55533 分钟前
面试版-前端开发核心知识
开发语言·前端·javascript·vue.js·面试·前端框架