【LeetCode】两数之和(JavaScript)

题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

最容易想到的方法就是两个for循环，如下：

var twoSum = function(nums, target) {
    var num = new Array();
    for(var i=0;i<nums.length-1;i++){
        for(var j=0;j<nums.length;j++){
        	if(i==j) continue;
            if(nums[i]+nums[j]==target){
                num[0] = i<j?i:j;
                num[1] = i>j?j:i;
                break;
            }
        }
    }
    return num;
};

然后我想到了 i 和 j 不能相同，所以可以简单写 j=i+1,虽然还是O(n^2)的复杂度，但可以省去很多时间和空间。

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

本文为作者关于LeetCode的解法

大神解法请自己搜索

关于两数之和，网上有用哈希表来实现的，有需要的同学可以去找找看。