码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找

时间:2020-12-10 10:39:31      阅读:2      评论:0      收藏:0      [点我收藏+]

标签:lan   util   ddl   二分   eth   oid   middle   string   rate   

import java.util.Random;

public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] a={1,4,5,7,7,7,7,8,9,12,43,65};
		
		int ercha = erfen(77, a);
		System.out.println(ercha);
		
	}
	
	public static int erfen(int k,int[] a) {
		
		int left = 0;
		int right=a.length-1;
		int middle=0;
		if(k<a[left]||k>a[right]||left>right){
			return -1;
		}
		while (left<=right) {
			middle=(left+right)/2;
			if (a[middle]==k) {
				return a[middle];
			}else if (a[middle]>k) {
				right=middle-1;
			}else if (a[middle]<k) {
				left=middle+1;
			}
		}
		return -1;
	}

}

二分查找

标签:lan   util   ddl   二分   eth   oid   middle   string   rate   

原文地址:https://www.cnblogs.com/dutf/p/14090592.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!