求一个简单的二分法,用Java实现,在线,等急用。谢谢。。。。。。。。。。。。。。。。。。。。。。。
3条回答 默认 最新
- cao_yanjie 2017-07-31 05:07关注
public class BinaryTest {
public static int binary(int[] array,int value) {
int low = 0;
int high = array.length -1;
while (low <= high){
int mid = (low+high)/2;
if (value == array[mid])
return mid;
if (value > array[mid])
low = mid +1;
if (value < array[mid])
high = mid -1;} return -1; } public static void main(String[] args) { int[] a = {1,3,6,8,12,34,67,99}; int value = binary(a,3); System.out.println(value); }
}
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报