博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分查找
阅读量:4683 次
发布时间:2019-06-09

本文共 748 字,大约阅读时间需要 2 分钟。

public static void main(String[] args) {      int[] arr = { 11, 22, 33, 44, 55, 66, 77 }; // 必须有序      System.out.println(getIndex(arr, 22));   }   public static int getIndex(int[] arr, int value) {      int min = 0;      int max = arr.length - 1;      int mid = (min + max) / 2;      while (arr[mid] != value) { // 当中间值不等于要找的值,就开始循环查找         if (arr[mid] < value) { // 当中间值小于了要找的值            min = mid + 1; // 最小的索引改变         } else if (arr[mid] > value) { // 当中间值大于了要找的值            max = mid - 1; // 最大的索引改变         }         mid = (min + max) / 2;// 无论最大还是最小改变,中间索引都会随之改变         if (min > max) {// 如果最小索引大于了最大索引,就没有查找的可能性了            return -1; // 返回-1         }      }      return mid;   }

 

转载于:https://www.cnblogs.com/loaderman/p/6403688.html

你可能感兴趣的文章
洛谷P2002消息扩散
查看>>
TP框架中field查询字段
查看>>
arm-linux-gcc
查看>>
LeetCode 36 Valid Sudoku(合法的数独)
查看>>
抓其根本(一)(hdu2710 Max Factor 素数 最大公约数 最小公倍数.....)
查看>>
k-window的关闭与打开设置
查看>>
SpringMVC学习系列(6) 之 数据验证
查看>>
二、如何通过URL获取其他网页源代码内容(火狐插件扩展开发教程)
查看>>
重构sql server的sys.sp_helptext存储
查看>>
浅谈JavaWeb架构演变
查看>>
遍历hashMap的两种方式
查看>>
ACM数论-素数
查看>>
Codeforces Round #464 (Div. 2) B. Hamster Farm[盒子装仓鼠/余数]
查看>>
例4-6
查看>>
Vue学习【第四篇】:Vue 之webpack打包工具的使用
查看>>
Python_pip_02_利用pip安装模块(以安装pyperclip为例)
查看>>
触屏智能手机界面可用性要素的纵贯式研究
查看>>
intent(2、隐形intent)
查看>>
JNA 备注
查看>>
vmware Linux虚拟机挂载共享文件夹
查看>>