首页 > 我很蠢,求帮忙解决一个算法问题,关于判断当前值是否在范围值内的算法

我很蠢,求帮忙解决一个算法问题,关于判断当前值是否在范围值内的算法

我需要获取页面每次滚动时的scrolltop值,然后判断这个值在上面数组的区间索引,怎么算呢?求助


目测你的数组元素是递增的,可以用二分法


这样?

function getRangeIndex() {
    var i=0;
    for (;i<ranges.length;i++) 
        if (scrollTop<ranges[i]) break;
    return i-1;
}

递增的,果断二分
不是递增的先排序再二分

【热门文章】
【热门文章】