Java 二分法模板

概要:

Java 二分法模板

| |目录

代码

public static int bisectionSearch(int[] arr, int key) {
	int start = 0;
	int end = arr.length - 1;
	while (start <= end) {
		int middle = (start + end) / 2;
		if (key < arr[middle]) {
			end = middle - 1;
		} else if (key > arr[middle]) {
			start = middle + 1;
		} else {
			return middle;
		}
	}
	return -1;
}


评论关闭
评论 还能输入200
评论关闭
评论 还能输入200
  • 全部评论(0)
资料加载中...
已关注 , 取消