求一个有序数组中两个元素值相加为K的数字，返回这两个元素的下标。

要求时间复杂度是O(n), 空间复杂度是O(1).

核心思想：我们可以利用两个指针，一个头指针，一个尾指针。
因为数组是有序排列的，我们只需计算头指针和尾指针对应数字的和与k的大小关系，若两数之和大于k，我们要做的就是让尾指针向前移动。若两个数字之和小于k，我们要做的就是让头指针向后移动。
相等即返回下标

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

typedef struct{
	int x;//表示一个数的下标
	int y;//表示另一个数的下标
}A;
A Array;
void FindIndex(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)
		{
			left++;
		}
		else if (sum>add)
		{
			right--;
		}
		else
		{
			Array.x = left;
			Array.y = right;
			break;
		}
	}
}

int main()
{
	int a[10] = {  1, 2, 3, 4, 5, 6, 7, 8, 9 ,10};
	int n = sizeof(a) / sizeof(a[0]);
	int add;
	printf("请输入K：");
	scanf("%d", &add);
	FindIndex(a, n, add);
	printf("%d %d\n", Array.x, Array.y);
	system("pause");
	return 0;
}