关于二分查找的一些总结

101 阅读1分钟

对于while()循环中什么时候有等号与右边界的关系:

一般是一种对应关系,即: 当while里面有等号的时候,right=middle-1

但是,当while循环里面没有等号的时候,right=middle

反正就是有等号就剪1,没有等号就直接是middle;