题目:
解法一
暴力求解,通过循环两次+条件判断来达到求解的目的。
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):只用到了常数个变量