熟练应用二分查找法,烂记于心

本文介绍了一种在有序数组中查找特定元素的高效算法——二分查找。通过不断将搜索区间减半,该算法能够在O(log n)的时间复杂度内找到目标值。代码示例使用Java实现,并展示了如何在数组中查找指定数字。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public class Find01 {

// 二分查找
public static int binarySearch(int[] arr, int num) {
	int star = 0;
	int end = arr.length - 1;

	while (star <= end) {
		int middle = (star + end) / 2;
		if (arr[middle] > num) {
			end = middle - 1;
		} else if (arr[middle] < num) {
			star = middle + 1;

		} else {
			return middle;
		}

	}

	return -1;

}

public static void main(String[] args) {
	int[] arr = { 1, 8, 23, 3, 56, 4 };
	Arrays.sort(arr);
	System.out.println(Arrays.toString(arr));
	int indxe = binarySearch(arr, 35);
	System.out.println(indxe);

}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值