一种更优雅的二分方式

AisDaeun 14 2024-01-13

在开区间​(L,R)中搜索​f(x)满足和不满足的分界线:

while (l - r > 1) {
  int mid = l + (r - l) / 2;
  if (f(mid)) l = mid;
  else r = mid;
}

全程满足:​f(l)​f(r)的真假值相反。