14. 求升序的數組中兩個數的和爲N

題目：輸入一個已經按升序排序過的數組和一個數字N，在數組中查找兩個數（只需要找出一對），使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字，輸出任意一對即可。

分析：再建立一個數組，其成員爲N減去原數組的值。最後只要比較兩個數組中相同的值即可。部分代碼如下：

	for (i = 0; i < NUM; i++) {
		copy[i] = N - array[i];
    }
    i = j = 0;
    while (i <= NUM-1 && j <= NUM-1) {
        if (array[i] == copy[j])
            break;
        else if (array[i] < copy[j])
            i++;
        else
            j++;
    }
    i = j = 0;
    if (i <= NUM-1 || j <= NUM-1) {
        printf("%d = %d + %d", N, array[i], N-array[i]);
        return 0;
    } else {
        printf("find noting!\n");
        return 0;
    }