微软面试100题（14）：从有序数组查找和为某个值的一组数

题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

简单题，两个指针一个指头，一个指尾。

如果和超过15，那么尾部往回走一步。

如果和不到15，那么头指针往前走一步

/*
 * =====================================================================================
 *
 *       Filename:  findsum.c
 *
 *    Description:
 *
 *        Version:  1.0
 *        Created:  10/03/2012 01:44:40 PM
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  YOUR NAME (),
 *   Organization:
 *
 * =====================================================================================
 */
#include <stdlib.h>
#include <stdio.h>


void findsum(int *num, int size, int tar){
    int *head = num;
    int *tail = head+size -1;
    while(head<tail){
        if(*head + *tail == tar){
            printf ( "%d + %d = %d\n",*head, *tail, tar );
        }
        if(*head + *tail < tar) {
            head++;
        }
        else{
            tail --;
        }
    }
}

/*
 * ===  FUNCTION  ======================================================================
 *         Name:  main
 *  Description:
 * =====================================================================================
 */
    int
main ( int argc, char *argv[] )
{
    int nums[] = {1,2,4,7,11};
    findsum(nums, sizeof(nums)/sizeof(int), 15);

    return EXIT_SUCCESS;
}                /* ----------  end of function main  ---------- */