剑指Offer之和为S的两个数字

题目描述：

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

输入：

每个测试案例包括两行：

第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int

第二行包含n个整数，每个数组均为int类型。

输出：

对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”

样例输入：

6 15
1 2 4 7 11 15

样例输出：

4 11

/*********************************
*   日期：2013-11-28
*   作者：SJF0115
*   题号: 题目1352：和为S的两个数字
*   来源：http://ac.jobdu.com/problem.php?pid=1352
*   结果：AC
*   来源：剑指Offer
*   总结：
**********************************/
#include <stdio.h>
#include <malloc.h>
#include <string.h>

int *array;

int FindNum(int *array,int n,int m,int &num1,int &num2){
    int sum,isFound = 0;
    int begin = 0,end = n - 1;
    //容错处理
    if(array == NULL || n <= 0){
        return 0;
    }
    while(begin < end){
        sum = array[begin] + array[end];
        if(sum == m){
            isFound = 1;
            num1 = array[begin];
            num2 = array[end];
            break;
        }
        else if(sum < m){
            begin++;
        }
        else{
            end--;
        }
    }//for
    return isFound;
}

int main() {
    int i,n,m,num1,num2;
    while(scanf("%d %d",&n,&m) != EOF){
        array = (int *)malloc(sizeof(int)*n);
        //输入
        for(i = 0;i < n;i++){
            scanf("%d",&array[i]);
        }
        int result = FindNum(array,n,m,num1,num2);
        //输出
        if(result == 0){
            printf("-1 -1\n");
        }
        else{
            printf("%d %d\n",num1,num2);
        }
    }//while
    return 0;
}