跳转至

二分查找

二分查找为什么总是写错？

Img 1 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
int left = -1, right = n;
while (left + 1 != right) {
    int middle = (left + right) / 2;
    if (isBlue(middle)) {
        left = middle;
    } else {
        right = middle;
    }
}
return left or right;

C++ std::binary_search

评论区

欢迎在评论区指出文档错误，为文档提供宝贵意见，或写下你的疑问