1.LeetCode（两数之和）——JavaScript

最新推荐文章于 2021-09-17 20:44:03 发布

chenyu-max

最新推荐文章于 2021-09-17 20:44:03 发布

阅读量142

点赞数

分类专栏： # 简单文章标签： leetcode 算法数据结构 javascript 面试

本文链接：https://blog.csdn.net/leowahaha/article/details/110091332

版权

简单专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了一道编程题目，要求在给定数组中找出和为目标值的两个整数的下标。最初的解决方案是使用双层循环，但效率低下。作者通过分析示例，发现更优的解法是利用哈希表，将数组元素作为键，下标作为值，从而在常数时间内找到目标值的另一部分，显著提高了算法效率。

摘要由CSDN通过智能技术生成

题目描述

原题连接

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

个人解法 + 分析

解法比较暴力

使用两层循环

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var len = nums.length;
    for (var i = 0; i < len - 1; i++) {
        var j = i + 1;
        var sum = undefined;
        while (target !== sum && j < len) {
            sum = nums[i] + nums[j];
            if (target == sum && j != i) {
                return [i, j];
            } else {
                j++;
            }
        }
    }
};

第一次刷题，遇到的问题：

while 循环内未加条件 j < len。循环无法终止
输入的数组为 [0,4,3,0] target = 0 时候若 sum 初始值为 0 则返回结果为 undefined

更优代码

看完之后看了一下别人的题解

结合了下哈希表的思路

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var temp = [];
    for(var i=0;i<nums.length;i++){
        var dif = target - nums[i];
        if(temp[dif] != undefined){
            return [temp[dif],i];
        }
        temp[nums[i]] = i;
    }
};