您的位置:首页 > 其它

二分查找最后一个小于等于和第一个大于等于某对象的数组元素位置

2014-03-30 22:17 330 查看
funny:

int findLastLE(int *array, int n, int target) // satisfy condition: array[?] <= target and the last one
{
int start = 0, end = n - 1;
while (start <= end) {
int mid = (start + end) / 2;
if (array[mid] <= target)
start = mid + 1;
else if (array[mid] > target)
end = mid - 1;
}

if (start == 0)
return -1;

return start - 1;
}

int findFirstGE(int *array, int n, int target) // satisfy condition: array[?] >= target  and the first one
{
int start = 0, end = n - 1;
while (start <= end) {
int mid = (start + end) / 2;
if (array[mid] < target)
start = mid + 1;
else if (array[mid] >= target)
end = mid - 1;
}
if (end == n - 1)
return -1;
return end + 1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐