两数之和—给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。
<script>
let num = [2, 7, 11, 15]
let target = 9
// 前提是数组已经排序
function sum(arr, target) {
if (arr == '' || arr.length == 0) return;
var left = 0;
var right = arr.length - 1;
while(true) {
if(arr[left] + arr[right] > target) {
right--;
} else if (arr[left] + arr[right] < target) {
left++;
} else {
console.log(arr[left] + '+' + arr[right] + '=' + target)
console.log('[' + left + ',' + right + ']')
break
}
}
}
sum(num, 9)
</script>
本文还有点bug,请大神指点!