美文网首页
两数之和

两数之和

作者: 平凡太郎 | 来源:发表于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了(我还特意把出错的数组自己测试一下,发现结果并没错)。

    相关文章

      网友评论

          本文标题:两数之和

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