二分法查找数据首次出现位置

最新推荐文章于 2024-01-23 11:15:15 发布

weixin_30611509

最新推荐文章于 2024-01-23 11:15:15 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/trfizeng/p/4357257.html

本文介绍了一种基于Java实现的二分查找算法。该算法适用于已排序的整型数组，并通过递归方式查找指定元素的位置。文章提供了完整的代码示例，并展示了如何调用该方法来获取目标值的索引。

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

package com.trfizeng.twofenfind;
/**
 * 二分法查找数据
 * 假定num是有序数组
 * @author trfizeng
 *
 */
public class TwoFenFind {
	public static void main(String[] args) {
		int[] num = {0,1,3,5,9,10,30,100,302};
		System.out.println(indexOf(num, 0, num.length - 1,9));
	}
	
	public static int indexOf(int[] num,int L,int R,int key) {
		if (null != num && L <= R && R < num.length) {
			if (L == R - 1) {
				if (key == num[L]) {
					return L;
				}else if(key == num[R]){
					return R;
				}
			}else {
				int mid = (L + R) / 2;
				if (key == num[mid]) {
					return mid;
				}else if(key > num[mid]){
					return indexOf(num, mid + 1, R, key);
				}else{
					return indexOf(num, L, mid, key);
				}
			}
		}
		return -1;
	}
}

转载于:https://www.cnblogs.com/trfizeng/p/4357257.html