JS二分法查找数值在数值中的区间

转载于 2016-04-24 14:45:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/94living/p/5427037.html

博客介绍了如何使用JavaScript的二分查找算法，来确定一个数字在给定数组中的相应区间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需求：求一个数字类型，在一个数组中的区间；

 1 $(function(){
 2     //二分法计算最近的数组下标
 3     Array.prototype.binarySearch = function(obj){
 4         //var value = 0;
 5         var left = 0;
 6         var right = this.length;
 7         while(left <= right){
 8             var center = Math.floor((left+right)/2); 
 9             if(obj<this[center]){
10                 right = center - 1;
11             }else{
12                 left = center + 1;
13             }
14         }
15         return right;
16     }
17         //测试数据
18         var tempArray = new Array('0','10','20','30');
19         var obj = 18;
20         console(tempArray.binarySearch(obj));
21 });