果然写代码不能靠想… leetcode上看到这个题目,心想这不是很简单, 结果还是栽了跟头 此解法时间复杂度为O(n^2), 不知道这么说对不对… 以下是代码
var twoSum = function(nums
, target
) {
var arr
= nums
;
for(var i
=0;i
<arr
.length
;i
++){
var index
= arr
[i
];
var other
= target
- index
;
for(var j
=arr
.length
; j
>i
;j
--){
if(arr
[i
] + arr
[j
] == target
){
return [i
, j
];
}
}
}
return [-1, -1];
};
