求数组中与该时间最相近的值-简单二分法应用

传说中的神兽-cy

于 2020-01-03 11:03:02 发布

阅读量468

点赞数

分类专栏： js

本文链接：https://blog.youkuaiyun.com/qq_37179373/article/details/103816951

版权

js 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何使用简单的二分查找算法，在数组中高效地找到与给定时间最接近的值。通过案例分析，详细阐述了二分查找法的实现步骤和关键逻辑，帮助读者理解这一经典算法在实际问题中的应用。

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

/**
 * 求数组中与该时间最相近的值。
 */

export function binary_search(arr, key) {
    var low = 0,
        high = arr.length - 1,
        min_index=0,
        c_max=Infinity
    ;
    while (low <= high) {
        var mid = parseInt((high + low) / 2);
        var c=Math.abs(key-arr[mid]);
        if(c<c_max){
            c_max=c;
            min_index=mid;
        }
        if (key == arr[mid]) {
            return mid;
        } else if (key > arr[mid]) {
            low = mid + 1;
        } else if (key < arr[mid]) {
            high = mid - 1;
        } else {
            return -1;
        }
    }
    return  min_index;
}

//通过排序，要么是前一个值，要么是后一个值最接近

export function getCloseTime(arr,time) {
   var arr1=arr.concat();
    time = moment(time).valueOf();
    if(arr1.indexOf(time)===-1){
        if(arr1[arr1.length-1]<time){
            return arr.length-1
        }else{
            arr1.push(time);
            arr1.sort();
通过排序，要么是前一个值，要么是后一个值最接近，少一步判断，判断一下差值
            return arr1.indexOf(time);
        }
    }else {
        return arr1.indexOf(time);
    }
    // var arr1= [];
    // arr.forEach((item) => {
    //     var t = moment(item.time).valueOf();
    //     arr1.push(Math.abs(t-time));
    // });
    // //返回的是数组最近的索引值
    // return arr1.indexOf(Math.min.apply(null, arr1));
}