var twoSum = function(numbers, target) {
//for循环
for(let i = 0 ; i< numbers.length ; i++){
let j = i + 1;
while(j < numbers.length){
if(numbers[j] + numbers[i] == target){
return [i+1 , j+1]
}
j++
}
}
//双指针
let maxIndex = numbers.length - 1 , minIndex = 0;
while(minIndex < maxIndex){
if(numbers[minIndex] + numbers[maxIndex] < target){
minIndex++
}else if(numbers[minIndex] + numbers[maxIndex] > target){
maxIndex--
}else{
return [minIndex+1,maxIndex+1]
}
}
throw Error('未找到')
};
相关文章
- 11-15Leetcode167—两数之和II-输入有序数组
- 11-15leetcode 167. 两数之和 II - 输入有序数组(python)
- 11-15Leetcode1_两数之和I_无序数组 + Leetcode167_两数之和II_有序数组
- 11-15study----两数之和,有序数组
- 11-15Leetcode: 4.Median of Two Sorted Arrays两数相加寻找两个有序数组的中位数
- 11-15167. 两数之和 II - 输入有序数组
- 11-15167. 两数之和 II - 输入有序数组 + 哈希表 + 双指针
- 11-15[leetcode]80. Remove Duplicates from Sorted Array II有序数组去重(单个元素可出现两次)
- 11-15167. 两数之和 II - 输入有序数组
- 11-15❤️167❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️167. 两数之和 II - 输入有序数组