qq_51817638的博客

1.第一个错误的版本 分析：第一个错误的版本的编号左边全是正确的，右边全是错误的，每次都依据左右边界找到中间位置，如果此位置是错误版本，就缩紧右边界，看看该位置左边还有没有错误版本，直到找到第一个错误版本，如果此位置不是错误版本，就证明错位版本的编号在此位置之后，所以继续搜索此位置之后的，缩紧左边界，最后返回的值自己手动检验一下，二分水题 /* The isBadVersion API is defined in the parent class VersionControl. boolean

在排序数组中查找元素的第一个和最后一个位置 分析：有序数组，搜索一个数的左右边界 让搜索区间两边闭合，right取nums.length-1,while的终止条件是left==right+1,其中 应该用<= public int LeftSearch(int []nums,int target) { int left=0;int right=nums.length-1; while(left<=right) { int mid=left+(right-left)/2; } } 二分如何