算法学习篇-18、两数之和

一、题目

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

样例
Example1:
给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].
Example2:
给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].

二、思路

1、两个数相加要等于target，则一个数为num1，那么另一个数为target-num1
2、num1=numbers[i]，则num2 = target - num1
3、把num1从数组中剔除，当数组内能够找到num2时，则返回结果

三、代码

const twoSum = function (numbers, target) {
    // write your code here
    for(var i=0;i<numbers.length;i++){
        let newNumbers = [...numbers]
        let num1 = numbers[i]
        let num2 = target - num1
        newNumbers.splice(i, 1)
        let num2Index = newNumbers.indexOf(num2)
         if (num2Index > -1) {
           if (num2Index >= i) {
                 return [i, num2Index + 1]
            }
        }
    }
}