有没有大神看一下代码，新手真的看不懂逻辑。为什么会返回5？

[weixin_44647325]

public class sorted{

public static int binarySearch(int[] data, int target) {
int start = 0;
int end = data.length - 1;
while(start <= end) {
int mid = (start + end )/2;
if(target< data[mid]) {
end = mid -1;
}else if(target > data[mid]) {
start = mid +1;
}else {
return mid;
}
}
return -1;
}

public static void main(String[] args) {
int[] values = {1,2,3,4,5,8,8,8,};
int target = 8;
int a = binarySearch( values,target);
System.out.println(a);
}
}

[欧贝克]

这种查找法在查找有多个目标的时候，返回的是靠中间那个目标。起手的end是7，mid是3，data(mid)是4，start此时变为4，第二轮循环，mid是5，刚好data(mid)是8，所以返回mid，5

[tbywt]

这个就是折半查找啊，第一次start=0,end=7,mid为3，date[mid]不等于8，然后start=mid+1,start就为4了， 第二次start为4，end 为7，mid为5，data[mid]为8等于target，所以就返回mid 5

[羊毛坦]

binarysearch很明显了。。。但是那个return-1是什么意思啊。作为小白我也不是很清楚

[欧贝克]

引用 4 楼 羊毛坦的回复:

binarysearch很明显了。。。但是那个return-1是什么意思啊。作为小白我也不是很清楚

传入方法的数组为空时，while的条件不成立，也就是说该方法没有了返回值，所以需要在末尾返回-1

[十八道胡同]

二分查找，找8出现的下标

[早起晚睡]

在数组中没有的时候就返回-1