劍指ofer--和爲S的數字

原文鏈接:https://www.nowcoder.com/profile/7684747/codeBookDetail?submissionId=14573615

輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,使得他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> res;
        int i = 0;
        int j = array.size()-1;
        while(i<j){
            int temp = array[i]+array[j];
            if(temp==sum){
                res.push_back(array[i]);
                res.push_back(array[j]);
                break;
            }
            else if(temp<sum) ++i;
            else --j;
        }
        return res;
    }
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章