leetcode-搜索总结

版权声明：此文章为许诗宇所写，如需转载，请写下转载文章的地址 https://blog.csdn.net/xushiyu1996818/article/details/82894455

leetcode-278-第一个错误的版本(first bad version)-java
二分查找法中，mid不能用
int mid=(begin+last)/2;
要用
int mid=begin+(last-begin)/2;
因为第一种情况begin+last可能会溢出，导致出错