一个小程序:二分查找法寻找插入点
2016-05-27 00:51
288 查看
public class ArrayDemo07 { /** * @param args */ public static void main(String[] args) { // 获取插入点,利用二分查找的变种进行插入点的查找 //min和max一定会在key值的前面以及后面,不可能出现 //min,max都比key大或者小 int[] arr={1,3,8,12,19,45,49,52,66,75}; System.out.println(point(arr,99)); } public static int point(int[] arr,int key) { int min=0; int max=arr.length-1; int mid=(min+max)/2; while(min<=max) { if(arr[mid]>key) max=mid-1; else if(arr[mid]<key) min=mid+1; else return mid; mid=(min+max)/2; } return min; } }
相关文章推荐
- 微信公众平台开发测试地址只能是花生壳了
- 关于“为什么很多人从qq转向使用微信?”的思考
- 微信分销如何发展回头客?
- 微信扫描支付
- Android使用Retrofit技术仿微信图片上传,可以选择多张图片拍照上传
- 微信订阅号发送?回复当前时间
- Android逆向之反编译微信客户端注入恶意代码盗取账号密码
- 微信开发调试
- java --微信支付
- 有图有话 | 嘘……你屏蔽了哪个微信群?
- android微信支付问题总结
- 支付宝或者微信支付的回调处理
- JAVA版微信支付V3-完全版
- 微信开发模板
- 微信分享到朋友圈,分享给朋友JS代码
- 微信Android资源混淆打包工具
- 微信支付接口之心酸
- PHP微信支付开发之扫描支付(模式二)后如何回调
- 微信公众账号开发入门准备
- php的微信支付接口