您的位置:首页 > 其它

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

2013-10-17 23:09 274 查看
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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐