zoukankan      html  css  js  c++  java
  • javascript二分法

    //Copyright 2009 Nicholas C. Zakas. All rights reserved.
    //MIT-Licensed, see source file
    function binarySearch(items, value){
     
        var startIndex  = 0,
            stopIndex   = items.length - 1,
            middle      = Math.floor((stopIndex + startIndex)/2);
     
        while(items[middle] != value && startIndex < stopIndex){
     
            //adjust search area(调整查找范围)
            if (value < items[middle]){
                stopIndex = middle - 1;
            } else if (value > items[middle]){
                startIndex = middle + 1;
            }
     
            //recalculate middle(重新计算中项索引)
            middle = Math.floor((stopIndex + startIndex)/2);
        }
     
        //make sure it's the right value(确保返回正确的值)
        return (items[middle] != value) ? -1 : middle;
    }
  • 相关阅读:
    []Xcode中的iOS模拟器
    飞凌百套OK335xS-2开发平台免费申请
    FastDFS整合Nginx
    阿里云服务器Centos7安装FastDFS(一)
    进程调度
    Tomcat一
    SpringBoot初探
    Java中的日志框架
    JVM类加载之创建对象的过程
    JVM类加载机制二
  • 原文地址:https://www.cnblogs.com/benio/p/1718650.html
Copyright © 2011-2022 走看看