二分法查找元素

很简单就不注释了


public class BinarySearch 
{
    public static void  main(String[] args) {
    	int[] list = {1,3,5,7,9,12,14,16,18};
    	int k=binnarySearch(list,5);
    	if(k==-1)
    		System.out.println("without this number");
    	else
    		System.out.printf("it's postion is %d" ,k+1);
    	
    }
    
    
	public static int binnarySearch(int[] list,int key) {
		int low=0;
		int high= list.length-1;
		while(high>=low) {
			int mid = (low+high)/2;
			if(key<list[mid])
				high=mid-1;
			else if(key == list[mid])
			{
				//System.out.println(mid);
				return mid;
			}
			else
				low=mid+1;
			
		}
		return -1;
	}
}

学一门新语言的时候,搞清楚怎么调用其实并不是一件很简单的事情~~~
so,真的不喜欢那种只写方法的代码块。能把完整代码贴出来吗各位

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值