两数之和

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

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

示例:
给定 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了(我还特意把出错的数组自己测试一下,发现结果并没错)。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 由于自己关于算法方面确实非常薄弱,所以尝试在LeetCode上刷题,所有代码均是基于swift实现。(LeetCo...
    4023b5cb645c阅读 308评论 0 0
  • 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被...
    creamelody阅读 954评论 0 0
  • 问题描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样...
    sqing啊阅读 532评论 0 0
  • 1.两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样...
    Gunther17阅读 1,060评论 2 6
  • 开心, 我们刚上完钢琴课,现在你在跳舞,准备8月底的汇报演出。 今天王老师用了“伤心”二字结束钢琴课,你的粗心也是...
    蔡敏_Michelle阅读 182评论 0 0