LeetCode 1.两数之和(JS)

た入场券 2022-01-07 06:35 144阅读 0赞

> 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].

先Po代码:

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

题解:

这道题呢，用的是散列表的方式，循环一遍去找。

但是一开始脑子抽了......太久没刷题, 啥也没考虑到，比如负数啦云云:(

`arr[target - nums[i]] = i;`这个的核心是这句, 我用目标数-当前数，去寻找之后需要哪个数，并用下标设为它的值进行储存。（这里如果arr用数组的话，我试着也是可以的，但是应该进行了什么我目前还不知道的转换？所以耗时会多一点）

然后接着开头判断，如果当前的nums\[i\]就是我们之前要找的target - nums\[i\]，也就是它arr\[sums\[i\]\]会等于之前留存下的下标i, 否则为undefine（Ps: 这里不能偷懒简写 if (arr\[nums\[i\]\]), 因为要考虑到0值)

很简单的题啦...太久没刷OJ了, 脑子都锈掉了, 立个Flag, 每周刷7道...

转载于:https://www.cnblogs.com/kiznaiver1998/p/8605809.html

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但

约定不等于承诺〃/ 2023年10月11日 10:09/ 0 赞/ 45 阅读

相关 leetcode 1.两数之和 GO和PHP实现

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

左手的ㄟ右手/ 2023年07月12日 03:45/ 0 赞/ 32 阅读

相关 leetcode 1两数之和，leetcode15三数之和，leetcode18四数之和,leetcode 454四数相加II

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

秒速五厘米/ 2023年06月16日 02:22/ 0 赞/ 29 阅读

相关（js）leetcode 1. 两数之和

题目： > 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 > > 你可以假设每种输入只会

浅浅的花香味﹌/ 2022年12月23日 11:13/ 0 赞/ 216 阅读

相关 leetcode1. 两数之和js

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

梦里梦外;/ 2022年09月04日 00:57/ 0 赞/ 173 阅读

相关 leetcode 1. 两数之和 python

class Solution(object): def twoSum(self, nums, target): """

我不是女神ヾ/ 2022年05月14日 11:25/ 0 赞/ 203 阅读

相关两数之和 LeetCode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 191 阅读

相关两数之和LeetCode

给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

男娘i/ 2022年01月12日 08:47/ 0 赞/ 278 阅读

相关 LeetCode 1.两数之和(JS)

> Given an array of integers, return indices of the two numbers such that they add up to

た入场券/ 2022年01月07日 06:35/ 0 赞/ 145 阅读

相关 LeetCode（1）：两数之和TwoSum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 353 阅读