二分查找

public class OrderFind {

	private int[] elems = { 5, 9, 34, 45, 65, 98, 145, 265 };

	public static void main(String[] args) {
		OrderFind a = new OrderFind();
		System.out.println(a.contains(145));
	}

	public int contains(int elem) {

		int lowerBound = 0;
		int upperBound = elems.length - 1;
		int curIn;
		// 1、判断是否有元素
		if (upperBound < 0) {
			return -1;
		}

		while (true) {
			// 2、取中间索引
			curIn = (lowerBound + upperBound) / 2;

			// 3、判断
			// (1)相等直接返回
			if (elem == elems[curIn]) {
				return curIn;

				// (2)判断中间索引与小索引是否相等
			} else if (curIn == lowerBound) {// 只有1或2个元素
				if (elem != elems[upperBound]) {
					return -1;
				}
			} else {
				// (3)修改中间索引
				if (elems[curIn] < elem) {
					lowerBound = curIn;
				} else {
					upperBound = curIn;
				}
			}
		}

	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值