class Solution {
public int search(int[] nums, int target) {
int low = 0, high = nums.length - 1;
while(low <= high){
int mid = (low + high) >> 1;
if(nums[mid] == target){
return mid;
}else if(nums[mid] < target){
low = mid + 1;
}else{
high = mid- 1;
}
}
return -1;
}
}
原文:https://www.cnblogs.com/GarrettWale/p/14553710.html