【编程题】二分查找及其变种

规律:第一个返回left 最后一个返回right,第一个题目有等号比较就有等号,最后一个题目有等号比较就没等号

理解:因为最后的跳出条件是start > right, 也就是left 在end右边,因为最后可能是left =mid,再下一步right=mid -1也就是到了left 的左边,所以判断返回left 还是right,就是看问题找第一个还是最后一个,if的判断条件,是看什么时候需要移动right指针

参考:https://www.cnblogs.com/luoxn28/p/5767571.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。