二分查找_14
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分查找_14相关的知识,希望对你有一定的参考价值。
public int binarySearch(int[] nums, int target) { int l = 0; int r = nums.length-1; while(l<=r) { int mid = (l+r)/2; if(nums[mid]==target) return mid; if(nums[mid]<target) l = mid+1; else r = mid-1; } return l; }
给定一个排序的整数数组(升序)和一个要查找的整数target
,用O(logn)
的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1
。
样例
在数组 [1, 2, 3, 3, 4, 5, 10]
中二分查找3
,返回2
。
挑战
如果数组中的整数个数超过了2^32,你的算法是否会出错?
以上是关于二分查找_14的主要内容,如果未能解决你的问题,请参考以下文章