\(^_^)/ 二分查找-技术博客集

\(^_^)/ 二分查找
编程技术 / houtizong 发布于 3年前 65

参考：http://blog.csdn.net/toddhan/article/details/7942952

参考：http://www.cnblogs.com/kaituorensheng/p/3164915.html

参考：http://wintys.blog.51cto.com/425414/94051/

参考：http://www.cnblogs.com/red-fox/archive/2011/11/24/2262077.html

public class BinarySearch {public static void main(String[] args) {int[] array = new int[1000];for (int i = 0; i < array.length; i++) {array[i] = i;}System.out.println(binarySearh(array, 300));}public static int binarySearh(int[] array, int val) {int low = 0, high = array.length;while (low <= high) {int mid = (low + high) / 2;if (array[mid] < val) {low = mid + 1;} else if (array[mid] > val) {high = mid - 1;} else {return mid;}}return -1;}}

上一篇：鬥轉星移四季更替，時光如梭歲月輪回

下一篇：JdbcTemplate扩展分页

请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！

<div style="font-size: 14px;" > 参考：<a href="http://blog.csdn.net/toddhan/article/details/7942952">http://blog.csdn.net/toddhan/article/details/7942952</a> 参考：<a href="http://www.cnblogs.com/kaituorensheng/p/3164915.html">http://www.cnblogs.com/kaituorensheng/p/3164915.html</a> 参考：<a href="http://wintys.blog.51cto.com/425414/94051/">http://wintys.blog.51cto.com/425414/94051/</a> 参考：<a href="http://www.cnblogs.com/red-fox/archive/2011/11/24/2262077.html">http://www.cnblogs.com/red-fox/archive/2011/11/24/2262077.html</a> &nbsp; &nbsp; <pre class="java" name="code">public class BinarySearch {public static void main(String[] args) {int[] array = new int[1000];for (int i = 0; i &lt; array.length; i++) {array[i] = i;}System.out.println(binarySearh(array, 300));}public static int binarySearh(int[] array, int val) {int low = 0, high = array.length;while (low &lt;= high) {int mid = (low + high) / 2;if (array[mid] &lt; val) {low = mid + 1;} else if (array[mid] &gt; val) {high = mid - 1;} else {return mid;}}return -1;}}</pre> &nbsp; &nbsp; &nbsp; &nbsp; </div>

留言需要登陆哦

技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];

文章归档

文章标签

友情链接

首页
关于我们

Auther ·HouTiZong: 侯体宗的博客