二分查找伪码描述

最新推荐文章于 2025-06-06 17:24:06 发布

ssf_cxdm

最新推荐文章于 2025-06-06 17:24:06 发布

阅读量9.9k

点赞数 6

CC 4.0 BY-SA版权

文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/ssf_cxdm/article/details/81432505

int binary_search(vector<int>v,int key)
{
   int left=1,right=v.size()-1,mid;
   while(left<=right)
   {
      mid=(left+right)/2;
      if(v[mid]<key) left=mid+1;
      else if(v[mid]>key) right=mid-1;
      else if(v[mid]==key) return mid;
   }
   return -1;
}