给定一整数在有序的整数数组中找出与给定值最接近的k个整数

原创

于 2016-08-13 12:41:31 发布 · 4.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#k个近邻值 #查找

这篇博客介绍了如何在有序整数数组中找到与指定值最接近的k个整数。通过确定给定值的插入位置，然后分别向两侧查找，解决这一问题的关键在于正确地确定搜索路径。

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

思路：首先找出给定值在给定数组中的插入位置（不是真的将给定值插入给定数组），然后以此位置为基准，向左或向右依次找出最接近的k个整数。

难点：个人在处理过程中的难点在于向左或向右移动过程中的确切位置的确定。

代码：

<pre class="cpp" name="code"><span style="font-size:14px;"><span style="color:#ff0000;">//找出value在数组中的应该插入位置
</span>int kPosition(int A[], int nLength,int value)
{
	int pos = 0;
	int i = 0;
	for (; i < nLength; ++i)
	{
		if (A[i]>value)
		{
			pos = i;
			break;
		}
	}
	if (i == nLength)
	{
		return nLength-1;
	}
	else
	{
		return pos;
	}
}</span>

<span style="color:#ff0000;">//记录k个值</span>
vector<int>

最低0.47元/天解锁文章

200万优质内容无限畅学