输入一个递增排序的数组和一个数字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]
限制：
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
方法一：哈希
思路：
- 创建哈希表
- 遍历数组
- 若哈希表中存在元素与当前遍历到的元素之和为 target 则返回结果即可
- 没有满足条件的元素，返回空
vector<int> twoSum(vector<int>& nums, int target) { // 创建哈希表 unordered_set<int> s; // 遍历数组 for (int x : nums) { // 若哈希表中存在元素与当前遍历到的元素之和为target // 则返回结果即可 if (s.count(target - x)) { return vector<int>{x, target - x}; } // 插入当前遍历到的元素 s.insert(x); } // 没有满足条件的元素，返回空 return {}; }
方法二：双指针
充分利用递增数组的性质，双指针从头尾开始遍历，两数和小于目标，则left++；大于目标，则right--。
vector<int> twoSum(vector<int>& nums, int target) { int l = 0; int r = nums.size() - 1; while (l < r) { if (target == nums[l] + nums[r]) { return vector<int>{nums[l], nums[r]}; } else if (target > nums[l] + nums[r]) { l++; } else if (target < nums[l] + nums[r]) { r--; } } return vector<int>(); }
