文章目录
题目描述
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]
示例 2：
输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]
题解思路 – 双指针法
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
if (nums.size() == 1) {
return {};
}
int i = 0, j = nums.size()-1;
while(i < j){
if(nums[i] + nums[j] == target) {
return {nums[i], nums[j]};
}
else if(nums[i] + nums[j] > target)
--j;
else
++i;
}
return {};
}
};
如有帮助到您，可以多多点赞、评论鼓励哟～～～
