Leetcode：Two Sum

原题：https://leetcode.com/problems/two-sum/

 

尝试了两种方法：

方法一：

var twoSum = function(nums, target) {
    for(var i=0;i < nums.length;i++){
        var subtraction = target - nums[i];
        if(nums.indexOf(subtraction) !== i && nums.indexOf(subtraction) >= 0){

            return [i,nums.indexOf(subtraction)]; //符合条件就跳出

        }
    }
};

 

 

方法二：

var twoSum = function(nums, target) {
    var arrayNum = {};
    for (var i = 0; i < nums.length; i++) {
        if (typeof(arrayNum[nums[i]]) !== "undefined"){

            return [arrayNum[nums[i]], i];//符合条件就跳出

        }
        arrayNum[target - nums[i]] = i;

    }
};