找出升序数组中和为给定值的两个数字

boyfaceone

输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。
接口说明
原型：
int FindTwoNumbersWithSum(int aData[], unsignedint uiLength, int sum, int *pNum1, int *pNum2);
输入参数：
        int aData[]           // 升序数组
        unsigned int uiLength // 数组元素个数
        int sum,              // 给定两个数组的和
输出参数（指针指向的内存区域保证有效）：
        int*pNum1            // 第一个数字，对应数组索引小的
        int *pNum2            // 第二个数字，对应数组索引大的
返回值：
    找到返回1，异常返回0

boyfaceone

参考思路：
for i = 0, j = size; i < j;
&#160;&#160;&#160;&#160;tmp = data + data[j]
&#160;&#160;&#160;&#160;if tmp < sum
&#160;&#160;&#160;&#160;&#160;&#160; i++
&#160;&#160;&#160;&#160;else if tmp > sum
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;j--
&#160;&#160;&#160;&#160;else
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;赋值，返回成功

返回失败

那个谁

boyfaceone:参考思路：
for i = 0, j = size; i < j;
    tmp = data + data[j]
    if tmp < sum
       i++
....... (2013-07-05 20:39)

这个思路确实不错，如果是我自己的话，我肯定都要从头开始遍历了，这里是从两头开始遍历，优化了很多啊。。。

boyfaceone

tyrone2497谁:这个思路确实不错，如果是我自己的话，我肯定都要从头开始遍历了，这里是从两头开始遍历，优化了很多啊。。。&#160;(2013-07-08 20:25)&#160;

呵呵，前提是数组是有序的。如果无序，那可能还是要从头遍历的。