本文共 532 字,大约阅读时间需要 1 分钟。
2021.03.21
//二分查找: public static int BinarySearch(){ //定义一个数组: int [] arrays=new int[]{1,2,3,5,6,8,9,23,45,67}; //定义数组的起始位置: int start =0; //定义数组的结束位置: int end =arrays.length-1; //定义数组的中间位置: int mid=(start+end)/2; //定义要找的数是哪个: int target=3; //初始化要找的数的下标: int index=-1; //一直循环遍历查找: while(true){ //如果target等于mid: if(arrays[mid]==target){ index=mid; break; } //如果target大于中间值: else if(arrays[mid]target){ end=mid-1; //重新定义中间值mid: mid=(start+end)/2; } } //循环遍历查找结束,返回; return index; }
转载地址:http://sytzi.baihongyu.com/