为什么binary_search比自己写的二分函数效率高?
查看原帖
为什么binary_search比自己写的二分函数效率高?
288506
OutsideR_楼主2021/7/14 10:32
int f(int a[],int l,int r,long long ans){
	int mid;
	while(l<=r){
		mid=(l+r)/2;
		if(a[mid]==ans){
			return l;
		}
		else if(a[mid]>ans){
			r=mid-1;
		}	
		else if(a[mid]<ans){
			l=mid+1;
		}
	}
	return -1;
}

这是自己写的

2021/7/14 10:32
加载中...