【力扣】1.两数之和

1.题目要求如下

提示：注意要求的第三个可以按照任意顺序返回，也就是说比如[2, 5, 4]，并不需要一定是[0, 2]， [2, 0]也可通过判断。

简单的第一题，我的解法如下：

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

主要关注点在示例2和3上，要区分数组中相同的两个数相加和一个数重复相加的情况，前者满足条件后者不满足(数组中一个3和两个3的情况)

简单总结下思路：

1.满足条件的一定满足：用和减去数组中的一个数，结果依旧在数组中；

2.这两个数分两种，第一种两个数不相等，则直接取下标返回即可；

3.第二种两个数相等，满足条件的是这个数的indexOf取值，不等于lastIndexOf的取值，然后分别返回下标即可；

结果执行较长，逻辑比较直接

再贴一个大佬的解法，是快了不少

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let hash = {};
    for (let i = 0; i < nums.length; i++) {
        if (hash[target - nums[i]] !== undefined) {
        return [i, hash[target - nums[i]]];
        }
        hash[nums[i]] = i;
    }
    return [];
};

简单分析了一下，第一步把元素从0开始按照哈希表的方式，放入hash对象中，key是元素，value是下标，然后后面每一个判断，和减去遍历的数后，结果是否在之前存入的对象中，如果存在则，返回下标即可。