class Solution {
public int search(int[] nums, int target) {
if(nums.length==0 ||target<nums[0] || target > nums[nums.length-1]){
return -1;
}
int begin=0;
int end=nums.length-1;
int mid = 0;
while (begin <= end){
mid = (begin + end)/2;
if(nums[mid]==target){
break;
}else if( nums[mid] < target){
begin=mid+1;
}else{
end = mid-1;
}
}
if(nums[mid]== target){
return mid;
}else{
return -1;
}
}
}
版权声明:本文为Csdn_2019_05原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。