微网站设计基本要求开鲁网站seo免费版

题：给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。

双指针法：左指针指向数组首位置，右指针指向数组末位置，如果两个指针所指的元素和大于目标值，则右指针向中间移动，反之，如果两个指针所指的元素和小于目标值，则左指针向中间移动;这种解法的时间复杂度为o(n)

function twoSum(numbers, target) {let i = 0,j = numbers.length - 1;let sum = BigInt(numbers[i]) + BigInt(numbers[j]);while (i < j && sum != target) {if (sum > target) {j--;} else {i++;}sum = BigInt(numbers[i]) + BigInt(numbers[j]);}return [i, j];
};

基于双指针，进行二分法优化：

var twoSum = function (numbers, target) {for (let i = 0; i < numbers.length; i++) {const iNum = BigInt(numbers[i]);let l = i + 1,r = numbers.length - 1;while (l <= r) {let m = l + Math.floor((r - l) / 2);let sum = iNum + BigInt(numbers[m]);if (sum === target) {return [i, m];} else if (sum > target) {r = m - 1;} else {l = m + 1;}}}
};