刷透二分：（二）猜数检验

题型还在整理，整理完毕后再更新 😃

前言

模版还是

while (l < r) {
    int mid = l + r >> 1; 
    if (check(mid)) l = mid + 1;
    else r = mid; 
}

while (l < r) {
    int mid = l + r + 1 >> 1;
    if (check(mid)) l = mid;
    else r = mid - 1;
}

while (l < r) {
  	int mid = l + r >> 1;
  	if (check(mid)) r = mid;
  	else l = mid + 1;
}

while (l < r) {
	int mid = l + r + 1 >> 1;
  	if (check(mid)) r = mid - 1;
  	else l = mid;
}

正向求解困难，而验证很容易的时候，通常都可以借助二分猜数做验证的方式来得到答案

374. 猜数字大小

1552. 两球之间的磁力

1760. 袋子里最少数目的球

875. 爱吃香蕉的珂珂

1283. 使结果不超过阈值的最小除数

1870. 准时到达的列车最小时速

1482. 制作 m 束花所需的最少天数

222. 完全二叉树的节点个数

275. H 指数 II

6054. 逃离火灾

668. 乘法表中第k小的数