您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

非递归二分查找算法(图文)

第十三双眼睛2023-10-22【数据结构与算法】人已围观

简介非递归二分查找算法

非递归二分查找算法

package com.xingchen.day016;
public class BinSearchNoRecur {
public static void main(String[] args) {
int[] arr = {1,3,8,10,11,67,100};
int result = binSearch(arr, 110);
System.out.println(result);
}
public static int binSearch(int[] arr,int target) {
int left = 0;
int right = arr.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] > target) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
}

Tags：

很赞哦！ ()

上一篇：图的遍历(图文)

下一篇：分治算法汉诺塔(图文)