剑指offer:和为S的两个数字

来源:互联网 发布:新手淘宝客能赚到钱吗 编辑:程序博客网 时间:2024/06/16 21:14

题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。

class Solution {public:    vector<int> FindNumbersWithSum(vector<int> array,int sum) {        int length=array.size();    int small=0;    int big=length-1;    vector<int> Vec;    while(small<big){        if(array[small]+array[big]==sum){            Vec.push_back(array[small]);            Vec.push_back(array[big]);            break;//第一个输出的就是乘积最小的        }        else if(array[small]+array[big]<sum){            small++;        }        else{        big--;        }       }    return Vec;    }};
原创粉丝点击