求数组中两个元素的最小距离

最新推荐文章于 2023-11-27 05:00:00 发布

martin_liang

最新推荐文章于 2023-11-27 05:00:00 发布

阅读量2.1k

点赞数

分类专栏： C++/C 算法

本文链接：https://blog.csdn.net/martin_liang/article/details/12845017

版权

算法同时被 2 个专栏收录

537 篇文章 1 订阅

订阅专栏

C++/C

504 篇文章 0 订阅

订阅专栏

int findNearPosition(int array[], int len, int A, int B)
{
	if (array == null || len == 0)
		return 0;

	int A_pos = -1;
	int B_pos = -1;
	int minDist = len;

	for (int i=0; i<len; i++)
	{
		if (array[i] == A)
		{
			if (B_pos != -1)
			{
				minDist = min(i-B_pos, minDist);
			}
			A_pos = i;
		}

		if (array[i] == B)
		{
			if (A_pos != -1)
			{
				minDist = min(i-A_pos, minDist);
			}
			B_pos = i;
		}
	}

	return minDist;

}