1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码：

var twoSum = function(nums, target) {
    let index, len = nums.length, temp, tempIndex, result = []
    for(index = 0; index < len; index ++) {
        temp = target - nums[index]
        tempIndex = nums.lastIndexOf(temp)
        if (tempIndex > -1 && tempIndex !== index) {
            return [index, tempIndex]
        }
    }
};

思路:

先遍历每项, 然后用目标值减去当前值,然后在数组中查找这个补值

我的误区:

1. 判断当前值是否会大于等于目标值,在潜意识中往往会出现 '和' 会大于 加数,但是有可能出现 0 和 负数
2. 顺序遍历 补值 然后跳过相同 加数(这种情况应该大多数会在双层循环中出现),但是如果看清楚条件,只有 一种输出,那么可以直接通过 lastIndexOf 来从末尾往前找这个 补值