立即登录 马上注册
首页 › 开发帮助文档 › 编程语言 › 二分法查找有序数组中某数的下标

赞

评论

收藏

[C++] 二分法查找有序数组中某数的下标

编程语言 编程语言 发布于：2021-07-09 09:47 | 阅读数：252 | 评论：0

　　int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10,11};
    int k=7;
    int sz=sizeof(arr)/sizeof(arr[0]);
    int left=0;
    int right=sz-1;
    while(left<=right)
{
    int mid=(left+right)/2;
    if(arr[mid]>k)
    {
        right=mid-1;
    }
    else if (arr[mid]<k)
    {
        left=mid+1;
    }
    else
    {
    printf("找到了，k的下标是%d\n",mid);
    break;
    }
    }
    return 0;
}

　　
关注下面的标签，发现更多相似文章
免责声明：

1. 本站所有资源来自网络搜集或用户上传，仅作为参考不担保其准确性！

2. 本站内容仅供学习和交流使用，版权归原作者所有！© 查看更多

3. 如有内容侵害到您，请联系我们尽快删除，邮箱：kf@codeae.com

分享到： QQ好友和群QQ好友和群 QQ空间QQ空间

举报

返回列表
相关帖子
avatar
1508 经验
1507 文档
OPNE在线字典
  • 手机版| 免责声明|
2021-2024  版权所有：CodeAE代码之家   
粤ICP备2023096576号-2