求一個有序數組中兩個元素相加為k的數字，傳回這兩個元素的下标

我們可以利用兩個指針，一個頭指針，一個尾指針。

因為數組是有序排列的，假如我們的數組為升序排列，那麼我們秩序計算頭指針和尾指針對應數字的和與k的大小關系，假如這兩數之和大于k，我們要做的就是讓尾指針向前移動。

假如這兩個數字之和小于k，我們要做的就是讓頭指針向後移動。

相等即傳回下标

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Subscript{
	int x;	//表示一個數的下标
	int y;	//表示另一個數的下标
}A;
A Array;
void FindSubscript(int* a, int n, int add){
	int left = 0;
	int right = n - 1;
	int sum = 0;
	while (left <= right){
		sum = a[left] + a[right];
		if (sum > add){
			right--;
		}
		else if(sum < add){
			left++;
		}
		else {
			Array.x = left;
			Array.y = right;
			break;
		}
	}
}
int main(){
	int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int add;
	int n = sizeof(a) / sizeof(a[0]);
	printf("請輸入一個整數: ");
	scanf("%d", &add);
	FindSubscript(a, n, 4);
	printf("%d, %d\n", Array.x, Array.y);
	system("pause");
	return 0;
}