找到两个数的差为一个特定数

原创于 2017-03-08 00:59:10 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

636 篇文章

订阅专栏

本文介绍了一种算法，该算法接受一个已排序的整数数组和一个整数k作为输入，并输出数组中两个元素a和b，使得a-b等于k。此算法适用于包含正数和负数的数组，通过维护两个指针p和q来高效查找符合条件的元素对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer 'k' and an sorted array A (can consist of both +ve/-ve nos), output 2 integers from A such that a-b=k.

void fun(vector<int> &a, int key)
{
	int n = a.size();
	if (n <= 1)
	{
		return;
	}

	key = abs(key);
	int p = 1;
	int q = 0;
	while (q < p && p < n)
	{
		if (a[p] - a[q] == key)
		{
			cout << a[p] << " " << a[q] << endl;
			return;
		}
		else if (a[p] - a[q] > key)
		{
			q++;
		}
		else
		{
			p++;
		}
	}
}