LC 数组与字符串 - 两数之和

题目

解题

这道题其实不难，一般人想到的就是暴力破解法，写两层循环做判断就可以了；

但是我想的是能尽量花少的步骤和时间去做，具体想法是这样的：遍历一次，每次计算差值，然后判断差值在不在当前数组，且不是当前值，比如：数组为【2，3，7，9】，目标是9，遍历第一个值是2，用目标值9-2=7，然后查看7在不在数组中，且下标不是当前值的下标0，如果运气好第一个值，第一次就找到了，就算运气不好也只用遍历一次。

源码：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(let i=0;i<nums.length;i++){
        let a = nums.indexOf(target - nums[i]);
        if(a > -1 && a != i){
            return [i,a];
            break;
        }
    }
};

结果

结果虽然不错，但是还有更厉害的算法，继续加油！