Java二分查找算法

最新推荐文章于 2023-08-08 10:58:14 发布

hoho_12

最新推荐文章于 2023-08-08 10:58:14 发布

阅读量495

点赞数

分类专栏： Java 面试 Java算法

本文链接：https://blog.csdn.net/hoho_12/article/details/52789207

版权

Java 同时被 3 个专栏收录

116 篇文章 2 订阅

订阅专栏

Java算法

28 篇文章 3 订阅

订阅专栏

面试

16 篇文章 0 订阅

订阅专栏

package com.wxh.maopao;
//二分查找
import java.util.Arrays;

public class find2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr={1,2,3,4,5,6,7,8,9};	
		find2(arr,9);
	}

	private static void find2(int[] arr,int num) {
		int start=0;
		int end=arr.length-1;
		int sign=-1;
		while(start<=end){
			int middle=(start+end)/2;
			if(arr[middle]>num){
				end=middle-1;
			}else if(arr[middle]<num){
				start=middle+1;
			}else{
				sign=middle;
				break;
			}
		}
		System.out.println(sign);
	}
}