这篇文章主要介绍“java二分查找方法怎么实现”,在日常操作中,相信很多人在java二分查找方法怎么实现问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”java二分查找方法怎么实现”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
public static int binarySearch(int[] arr, int n, int value){ int low = 0; int high = n-1; while (low <= high){ // 定义中间数值 mid int mid = low + (( high - low) >> 1); // 如果 arr[mid] == value ,则此时的中间数即为所求,直接返回即可 // 如果 arr[mid] != value ,就更改取值范围 if ( arr[mid] == value){ return mid; }else if( arr[mid] < value){ low = mid + 1; }else{ high = mid - 1; } } // while 循环结束仍然没有找到要求的数字,那就是没有 return -1;}public static void main(String[] args){ int[] arr ={1,37,8,27,13,66,25,30,47,95}; // 调用 BinarySearch int binarySearch = binarySearch(arr,arr.length,27); System.out.println(binarySearch);}
到此,关于“java二分查找方法怎么实现”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4047016/blog/4391208