写题一定要画图、画图、画图!
class Solution {
public int search(int[] num,int target){
int left=0;
int right= num.length-1;
while(left<=right){
int middle=(left+right)/2;
if(num[middle]>target){
right=middle-1;
} else if (num[middle]<target) {
left=middle+1;
}else {
return middle;
}
}
return -1;
}
}
错误总结:审题要严谨,区分数组地址值和存储值;