leetcode算法题--和为s的两个数字

最新推荐文章于 2023-09-05 20:04:35 发布

bob62856

最新推荐文章于 2023-09-05 20:04:35 发布

阅读量131

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/qq_20817327/article/details/108684675

版权

Algorithm 专栏收录该内容

374 篇文章 3 订阅

订阅专栏

原题链接：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/

双指针

vector<int> twoSum(vector<int>& nums, int target) {
     int n = nums.size();
     int p = 0, q = n - 1;
     vector<int> ans;
     while (p < q) {
         int sum = nums[p] + nums[q];
         if (sum < target) {
             p++;
         } else if (sum > target) {
             q--;
         } else {
             ans.push_back(nums[p]);
             ans.push_back(nums[q]);
             return ans;
         }
     }
     return {};
 }