My first blog~~~.
这里给个二分的模板
1 //二分模板 2 l = 0;r += 10;//保证所有元素都有可以被遍历的机会 3 while(l + 1 < r) 4 { 5 int mid = l + r >> 1; 6 if(check(mid)) l = mid; 7 else r = mid; 8 }
My first blog~~~.
这里给个二分的模板
1 //二分模板 2 l = 0;r += 10;//保证所有元素都有可以被遍历的机会 3 while(l + 1 < r) 4 { 5 int mid = l + r >> 1; 6 if(check(mid)) l = mid; 7 else r = mid; 8 }