求一个有序数组中两个元素值相加为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;
}

最后

以上就是生动音响为你收集整理的求一个有序数组中两个元素值相加为k的数字，返回这两个元素的下标的全部内容，希望文章能够帮你解决求一个有序数组中两个元素值相加为k的数字，返回这两个元素的下标所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。