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

Question

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

Answer 1

这样？

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

Answer 2

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

Answer 3

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