美文网首页
两数之和

两数之和

作者: 史密斯华特杰德曼杰森 | 来源:发表于2018-09-26 16:52 被阅读0次

题干:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路:
一开始想双重循环应该是最容易想到的,但是想换种想法,因为根据题干可以确定答案是唯一,所以只要吧target与数组的项做差,然后看差是不是还在这个项后面的项里就行了。
代码:

var twoSum = function (nums, target) {
    let arr = [];
    for (let i = 0; i < nums.length; i++) {
        const t = target - nums[i], arr2=nums.slice(i+1);
        if (arr2.indexOf(t)!=-1) {
            arr = [i,arr2.indexOf(t)+i+1];
            break;
        } 
    }
    return arr;
};

遇到的坑:
1.当遇到[3,1] 6,[3,3,1] 6,这些组合因为6-3=3,但是如果只看数组是否包含3就不行了,一是可能是重复的那一项,同样因为我用的indexOf所以遇到出现两次3也不靠谱,所以我把数组分割了,只对未循环的部分进行查找,一旦找到就跳出循环。
2.在LeetCode测试时显示超出输出限制,然后我把里面的各种console.log删除掉就ok了(我还特意把出错的数组自己测试一下,发现结果并没错)。

相关文章

  • 两数之和(golang)

    原题:两数之和 关联:两数之和 II - 输入有序数组(golang)两数之和 IV - 输入 BST(golang)

  • 两数之和 II - 输入有序数组(golang)

    原题:两数之和 II - 输入有序数组 关联:两数之和(golang)两数之和 IV - 输入 BST(golan...

  • 浅入浅出实现一个异步求和函数

    简化:两数之和 我们先来简单的实现一个异步两数之和函数 加深:多数之和 上面我们实现了两数之和,然后扩展到多数之和...

  • 两数之和,三数之和

    转载:https://www.cnblogs.com/DarrenChan/p/8871495.html 1. 两...

  • 两数之和&三数之和&四数之和&K数之和

    今天看了一道谷歌K数之和的算法题,忽然想起来之前在力扣上做过2、3、4数之和的题,觉得很有必要来整理一下。其实2、...

  • algrithrom

    求和问题,双指针解决 done 两数之和 三数之和 最接近三数之和 四数之和 链表反转问题 done 链表反转 链...

  • 「算法」两数之和 & 两数之和 II

    00001 两数之和 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只...

  • 两数之和

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被...

  • 两数之和

    两数之和 题目描述 Given an array of integers, return indices of t...

  • 两数之和

    题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不...

网友评论

      本文标题:两数之和

      本文链接:https://www.haomeiwen.com/subject/qmhjoftx.html