二分查找详细分析请看这里
=========================================================================
代码
class Solution {
public int search(int[] nums, int target) {
int n = nums.length;
int l=0,r=n-1;
while(l<=r){
int mid=(l+r)/2;
if(nums[mid]==target){
return mid;
}else if(nums[mid]<target){
l=mid+1;
}else if(nums[mid]>target){
r=mid-1;
}
}
// 未找到
return -1;
}
}