/**
* * 二分查找算法 * *
*
* @param srcArray 有序数组 *
* @param target 查找元素 *
* @return srcArray数组下标,没找到返回-1
*/
public int binarySearch(int[] srcArray, int target){
int left = 0;
int right = srcArray.length - 1;
while(left <= right) {
int mid = left + (right - left)/2;
if(srcArray[mid] == target) {
return mid;
}
else if(srcArray[mid] > target) {
right = mid - 1;
}
else {
left = mid + 1;
}
}
return -1;
}
相关文章
- 11-16二分查找法demo
- 11-16Python——递归、二分查找算法
- 11-16使用二分查找法,查找一个有序的int[]中的某个数,并返回下标位置,如果不存在返回-1
- 11-16java – JShell如何查找变量或结果的类型
- 11-16【二分查找】162. 寻找峰值
- 11-16【JZ-11】旋转数组的最小数字(二分查找)
- 11-16JAVA1.8版本环境配置,无需手动配置环境变量-windows版本
- 11-16HDU1025-最长上升子序列(LIS)模板题+O(nlogn)二分查找优化
- 11-16leetcode(34)---在排序数组中查找元素的第一个和最后一个位置(二分查找)
- 11-16C++二分查找算法演示源码