c语言练习题：求一个有序数组中，两个值相加为key的数字，返回这两个数字的下标

有序数组两数之和算法

原创于 2019-08-09 14:16:31 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

c语言习题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在有序数组中寻找两数之和等于特定值的高效算法。通过双指针技术，一个从左往右，另一个从右向左遍历，当和大于目标值时右指针左移，当和小于目标值时左指针右移，直至找到匹配项。此方法避免了重复计算，提高了查找速度。

思路：

运用双引用遍历，一个数从左往右遍历，一个数从右向左遍历

若是sum和大于要找的数，右边的数向左移动；

若是sum和小于要找的数，左边的数向右移动；

最终相等时，返回左右下标

//求一个有序数组中，两个值相加为key的数字，返回这两个数字的下标
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int x;
int y;
void Find(int *a, int n, int key)
{
	
	int left = 0;
	int right = n - 1;
	int sum = 0;
	while (left <= right)
	{
		sum = a[left] + a[right];
		if (sum < key)
		{
			left++;
		}
		else if (sum>key)
		{
			right--;
		}
		else
		{
			x = left;
			y = right;
			break;
		}
	}
}
int main()
{
	int a[8] = { 1, 2, 3, 4, 5, 7, 7, 8 };
	int n = sizeof(a) / sizeof(a[0]);
	int key;
	printf("请输入一个数：");
		scanf("%d", &key);
	Find(a, n, key);
	printf("%d %d", x, y);
	system("pause");
	return 0;

}