【JS】两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

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

示例1:
输入: nums = [2, 7, 11, 15], target = 9
输出: [0, 1]
因为 nums[0] + nums[1] = 2 + 7 = 9

示例2:
输入: [0, 3, -3, 4, -1], target = -1
输出: [0, 4]

示例3:
输入:  [-1, -2, -3, -4, -5], target = -8
输出:  [2, 4]

示例4:
输入:  [0, 4, 3, 0], target = 0
输出:  [0, 3]

示例5:
输入:  [3, 3], target = 6
输出:  [0, 1]

 

方法一：直接蛮力计算。从首位开始加后面每个元素判断是否等于目标值，不等的话再从第二位第三位，直到相等了跳出循环

var twoSum = function(nums, target) {
    for(var i=0;i<nums.length;i++){
        for(var j=i+1;j<nums.length;j++){
            if(nums[i]+nums[j]==target){
                return [i,j];
            }
        }
    }
};

29 / 29 个通过测试用例
执行用时：160 ms

 

方法二：使用目标值减当前值得到的数据去找数组中是否存在这个数据，一直重复找到为止。这种方式需要考虑到2个元素相等的情况，还有目标值为0的情况，这种麻烦些时间上也没有看出优势。

// 2018/11/14 Tue night
var twoSum = function(nums, target) {
    var tmp=[];
        tmp=tmp.concat(nums)
    for(var i=0;i<nums.length;i++){
        if(target/2==tmp[i] || tmp[i]==0){
            nums[i]=null
            var x = nums.indexOf(tmp[i])
            nums[i]=tmp[i]
        }else{
            var x = nums.indexOf(target-nums[i])
        }
        if(x>-1){
            return [i,x]
        }        
    }
};

29 / 29 个通过测试用例
执行用时：224 ms