题目描述
解题思路
- 使用双指针
- 一个指针指向最左端
- 一个指针指向最右端
- 大了最右端的往左移
- 小了最左端的往右移
实现代码
var twoSum = function (nums, target) { let l = 0; let r = nums.length-1; while (nums[l] + nums[r] !== target) { if (nums[l] + nums[r] < target) { l++; } if (nums[l] + nums[r] > target) { r--; } } return [nums[l],nums[r]] }; 作者:Always_positive 链接:https://juejin.cn/post/6948663654338265102 来源:稀土掘金 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
