H面试（21）：在一个升序数组找两数之和

题目： 输入一个已经按升序过的数组和一个数字

在数组中查找两个数，使得它们的和正好是输入的那个数字。

要求时间复杂度为O(n).如果有多对数字的和等于输入的数字，输入任意一对即可。

例如输入数组 1，2，7，11，15和数字 15. 由于4 + 11= 15，应此输出 4和 11

思路：

用数组的头尾指针向中间扫描

#include <assert.h>  
#include <stdio.h> 

void sum_of_two(int * a ,int sum, int  *begin , int *end)
{   
		assert(begin);
		assert(end);


		while (*begin + *end != sum && begin != end)
		{
			if( *begin + *end > sum)
			{   
				end--;
				
			}
			else if( *begin + *end < sum)
			{
				begin++;
			}
			
					
		}
		if(begin == end)
		{
			printf("can't find the two number");
		}
		else
		{
	        printf("%d + %d = %d\n", *begin,*end,sum);
        }
  
}

int main( )
{
	int a[ ] = {1,5,8,10,11,13};
	int n = sizeof(a)/sizeof(int);
	int sum;
	printf("please input the sum of two:  ");
	scanf("%d", &sum);
	int * begin = a; int * end = &a[ n-1 ];
    sum_of_two(a,sum,begin, end);
	
	return 0;
}

网上的答案

void find2Number(int a[ ], int n, int dest)
{
  int *f  = a, * e = a + e -1;
  int sum = *f + *e;
  while (sum !=dest && f < e)
  {
	  if ( sum < dest)
	  {
		  sum = *(++f);
	  }
	  else 
	  {
		  sum =*(--e);
	  }
  }
  if (sum = dest)
  {
	  printf("%d,%d\n", *f, *e);
  }
}