一、题目地址
https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/
二、具体代码
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
// 双指针做法
// 时间复杂度:O(N)
// 空间复杂度:O(1)
var twoSum = function(nums, target) {
let i = 0, j = nums.length - 1;
while(i <= j) {
let sum = nums[i] + nums[j];
if(sum > target) {
j--;
}else if(sum < target) {
i++;
}else {
return [nums[i], nums[j]];
}
}
return [];
};
三、补充链接
四、补充部分
关注公众号:【深漂程序员小庄】:
内含丰富的学习资源和面试经验(不限前端、java),还有学习交流群可加,并且还有各大厂大佬可一起交流学习,一起进步~添加小庄微信,回复【加群】,可加入互联网技术交流群: