力扣题目【两数之和】变种

星光技术人

已于 2022-03-07 11:13:11 修改

阅读量612

点赞数

文章标签： leetcode 算法 c++

于 2022-01-06 18:10:20 首次发布

本文链接：https://blog.csdn.net/qhu1600417010/article/details/122349817

版权

leetcode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

原题目
在这里插入图片描述
原题输入的数组是无序的，使用双指针来解题的时候遇到了问题。如果修改题目条件为输入的数组都是降序或者升序排列，那么就可以使用双指针法

code


#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ress;
        int left;
        int right;
        sort(nums.begin(), nums.end());
        for (int left = 0; left < nums.size(); left++)
        {
            if (nums[left] > target)
            {
                return ress;
            }
            right = nums.size() - 1;
            while (right > left)
            {
                while (right > left && nums[left] + nums[right] > target)
                {
                    right--;
                }
                while (right > left && nums[left] + nums[right] < target)
                {
                    left++;
                }
                if (nums[right] + nums[left] == target)
                {
                    ress = { left,right };
                    return ress;
                }
                else
                {
                    continue;
                }
            }


        }
        return ress;
    }
};
int main()
{
    vector<int> A{ 2,3,4 };
    Solution SS;
    vector<int> res = SS.twoSum(A, 5);
    cout << "[" << res[0] << "," << res[1] << "]" << endl;
    return 0;
}