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

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

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

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