解题思路-1-两数之和

题目:

解法一

暴力求解，通过循环两次+条件判断来达到求解的目的。

var twoSum = function(nums, target) { 
    for(let i in nums){
        for(let j in nums){ 
                if( (nums[i] + nums[j] == target) && i != j){ 
              		let [...number] = [i,j] 
                    return number
                } 
        }
    } 
};

var twoSum = function(nums, target) { 
    for(let i = 0; i<nums.length; i++){
        for(let j = i+1; j < nums.length; j++){ 
                if(nums[i] + nums[j] == target){ 
              		let [...number] = [i,j] 
                    return number
                } 
        }
    } 
};

时间复杂度O(n^2): 两层循环i，j
空间复杂度O(1)：只用到了常数个变量