剑指Offer39 数组中寻找和为sum的两个数字

 /*************************************************************************
     > File Name: 39_TwoNumbersWithSum.cpp
     > Author: Juntaran
     > Mail: [e-mail]
     > Created Time: 2016年09月03日 星期六 11时14分49秒
  ************************************************************************/

 #include <stdio.h>

 bool FindNumberWithSum(int* nums, int length, int sum, int* num1, int* num2)
 {
     bool ret = false;
     if (length< || num1==NULL || num2==NULL)
         return ret;

     int left  = ;
     int right = length - ;

     while (right > left)
     {
         int current = nums[left] + nums[right];
         if (current == sum)
         {
             *num1 = nums[left];
             *num2 = nums[right];
             ret = true;
             return ret;
         }
         else if (current > sum)
             right --;
         else
             left ++;
     }
     return ret;
 }

 int main()
 {
     int nums[] = {,,,,,};
     int length = ;
     int sum = ;
     int num1, num2;

     if (FindNumberWithSum(nums, length, sum, &num1, &num2))
         printf("%d, %d\n", num1, num2);
     else
         printf("Not Find\n");
     return ;
 }