题目:
给定一个整数数列,找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案,同样的元素不能被重用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
分析:2个for循环就能轻松解决。
var twoSum = function(nums, target) {
var arr=nums.slice();
arr=arr.sort(function(a,b){return a-b});
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]+arr[j]==target){
return [nums.indexOf(arr[i]),nums.lastIndexOf(arr[j])]
}
else if(arr[i]+arr[j]>target){
continue
}
}
}
};