剑指offer（39）-和为S的两个数字

题目描述

---

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

代码

---

class Solution {
public:
     vector<int> FindNumbersWithSum(vector<int> array,int sum) {

        vector<int> result;
        int minMultipleNum = array[array.size() - 1] * array[array.size() - 2];
        int minStartIndex = 0,minEndIndex = 0;
        if (array.size() <= 0) {
            return result;
        }
        int startIndex = 0;
        int endIndex = (int)array.size() - 1;
        while (startIndex < endIndex) {
            if (array[startIndex] + array[endIndex] > sum) {
                endIndex --;
            }else if (array[startIndex] + array[endIndex] < sum){
                startIndex++;
            }else{
                // 找到和为S的两个数字
                int multipleNum = array[startIndex] * array[endIndex];
                if (multipleNum <= minMultipleNum) {
                    minMultipleNum = multipleNum;
                    minStartIndex = startIndex;
                    minEndIndex = endIndex;
                }
                startIndex++;
                endIndex--;
            }
        }
        if (minStartIndex == 0 && minEndIndex == 0) {
            return result;
        }else{
            result.push_back(array[minStartIndex]);
            result.push_back(array[minEndIndex]);
        }
        return result;
    }

};