57-I. 和为s的两个数字
1. 描述
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
2. 例子
示例 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]
3. 限制
- 1 <= nums.length <= $10^5$
- 1 <= nums[i] <= $10^6$
4. 题解
n = i_nums.size()
时间复杂度: O(n)
空间复杂度: O(1)
class Solution
{
public:
// vector<int> twoSum(vector<int>& nums, int target)
vector<int> twoSum(vector<int> &i_nums, int target)
{
vector<int> twoNumbers;
for(int left = 0, right = i_nums.size() - 1; left < right; )
{
if(i_nums[left] + i_nums[right] == target)
{
twoNumbers = {i_nums[left], i_nums[right]};
break;
}
i_nums[left] + i_nums[right] < target ? left++ : right--;
}
return twoNumbers;
}
};