42.和为S的两个数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/NichChen/article/details/80343364

题目描述

输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。

输出描述:

对应每个测试案例,输出两个数,小的先输出。

思路:同样是使用左右指针(因为数组是递增排序的),调试时发现,需要考虑到没有满足条件的情况。


代码:

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> res(2);
        int len = array.size();
        int left = 0;
        int right = len - 1;
        int tmp1, tmp2;
        int x = INT_MAX;
        while(left < right) {
            int tmp1 = array[left];
            int tmp2 = array[right];
            if(tmp1 + tmp2 == sum) {
                if(tmp1*tmp2 < x) {
                    res[0] = tmp1;
                    res[1] = tmp2;
                    x = tmp1*tmp2;
                }
                ++left;
            } else if(tmp1 + tmp2 < sum) {
                ++left;
            } else {
                --right;
            }
        }
        if(x == INT_MAX) 
            return vector<int>();
        return res;
    }
};

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页