关于二分查找
  • 板块灌水区
  • 楼主stdout
  • 当前回复16
  • 已保存回复16
  • 发布时间2020/7/23 15:16
  • 上次更新2023/11/6 22:30:54
查看原帖
关于二分查找
149493
stdout楼主2020/7/23 15:16

求助,这两段代码有何区别? 求大佬解答。太水了发灌水区了

int bin_search(int l,int r,int q)
{
	while(r>=l)
	{
		int mid=l+((r-l)>>1);
		if(q<=a[mid]) r=mid-1;
		else l=mid+1;
	}
	if(q==a[l]) return l;
	return -1;
}
int bin_search(int l,int r,int q)
{
	while(r>l)
	{
		int mid=l+((r-l)>>1);
		if(q<=a[mid]) r=mid;
		else l=mid+1;
	}
	if(q==a[l]) return l;
	return -1;
}
2020/7/23 15:16
加载中...