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

1 ,求一个有序数组中两个元素值相加为k的数字，返回这两个元素的下标
要求：时间复杂度为O(n) 空间复杂度为O(1)
解题思路：首先这是一个有序数组，说明第一个元素到最后一个是递增的。用两个指针分别指向第一个元素和最后一个元素，当两个指针所指向元素的数值之和大于k，
则 j–（也就是指向最后一个元素的指针），当数值之和小于k，则 i++（也就是指向第一个元素的指针）

#include<stdio.h>
#include <stdlib.h>
void sumk(int *arr, int len, int *num1, int *num2, int key)
{
	int i = 0;
	int j = len - 1;
	while (i < j)
	{
		if (arr[i] + arr[j] > key)
		{
			j--;
		}
		else if (arr[i] + arr[j] < key)
		{
			i++;
		}
		else
		{
			*num1 = i;
			*num2 = j;
			break;
		}
	}
}
int main()
{	
	int arr[] = {1,3,5,8,9,10,13,17};
	int len = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
	int j = 0;
	sumk(arr, len, &i, &j, 17);
	printf("%d,%d", i,j);
	system("pause");
	return 0;
}