二分查找
来源:互联网 发布:js混淆怎么读 编辑:程序博客网 时间:2024/05/30 23:42
二分查找的数组是有序的
/** * Created by Administrator on 2017/6/27. */var a=[ 1, 6, 8, 10, 23, 34, 44, 50, 54, 58,68,68, 68, 68, 88, 122, 324, 400, 555 ];function midSearch(a,data) { var low=0, upper=a.length-1; while(low<=upper){ var mid=~~((low+upper)/2); if(a[mid]==data){ return mid; }else if(a[mid]>data){ upper=mid-1; }else{ low=mid+1; } } return -1;}var index=midSearch(a,68);console.log(index);
阅读全文
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 文本分类的python实现-基于Xgboost算法
- hibernate的Configuration,SessionFactory,Session详解---【小白系列】0基础到熟练应用hibernate框架(二)
- Null条件操作符(?.)和Null合并操作符(??)会引起Unity 报 MissingReferenceException
- Codeforces Round #191 (Div. 2)
- 数字逆序
- 二分查找
- POJ3680_Intervals_离散化&&最小费用流
- 字符串转数组
- 文章标题
- 移动端开发过程中需要注意的问题
- Tensorflow实现卷积神经网络
- 使用Jquery仿模态对话框插件Remodal实现弹出响应窗口
- PHPExcel简单操作
- 剑指offer之矩形覆盖