704. 二分查找
704. 二分查找 - 力扣（LeetCode） (leetcode-cn.com)
class Solution {
public int search(int[] nums, int target) {
int l = 0, r = nums.length-1;
while(l<=r){
int mid = l + ((r - l) / 2);// 防止溢出 等同于(l + r)/2
if(nums[mid]==target){
return mid;
}else if(nums[mid]>target){
r = mid-1;
}else{
l = mid+1;
}
}
return -1;
}
}
278. 第一个错误的版本
278. 第一个错误的版本 - 力扣（LeetCode） (leetcode-cn.com)
public class Solution extends VersionControl {
public int firstBadVersion(int n) {
int l = 1;
while(l<n){
int mid = l+(n-l)/2;
if(isBadVersion(mid)){
n = mid;
}else{
l = mid+1;
}
}
return l;
}
}
