【算法】二分查询

原创于 2019-05-08 21:16:04 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查询

算法专栏收录该内容

26 篇文章

订阅专栏

博客围绕二分查询展开，但具体内容缺失。二分查询是信息技术领域重要的查询方法，能高效查找目标元素。

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

/**
 * 二分查询
 * @author DUSTDAWN
 *	n*(1/2)^x=1,时间复杂度x=log2 n
 */
public class Solution_1 {

	public static void main(String[] args) {
		int nums[] = {-1,0,3,9,5,12};
		System.out.println(search(nums,3));
		System.out.println(search(nums,4));
	}

	public static int search(int nums[],int target) {
		int mid;
		int left = 0;
		int right = nums.length-1;
		while(left <= right) {
			mid = (left+right)/2;
			if(target > nums[mid]) {
				left = mid+1;
			}else if(target <nums[mid]) {
				right = mid-1;
			}else
				return mid;
		}
				
		return -1;
	}
}