5.在一个有序数组中,找>=某个数最左侧的位置(二分法)

int BSLeft(int arr[], int size, int target)
{
if (!arr) return;
int Left = 0;
int Right = size-1;
int Mid = 0;
int Index = -1;
while (Left < Right)
{
Mid = Left + ((Right-Left)>>1)
if (arr[Mid] >= target)
{
Index = Mid;
Right = Mid - 1;
}
else
{
Left = Mid + 1;
}
}
return Index;
}
posted @   test369  阅读(60)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具
· Manus的开源复刻OpenManus初探
点击右上角即可分享
微信分享提示