js最小区间覆盖问题

问题描述：给定一个长度为m的区间，再给出n个区间的起点和终点，求最少使用多少个区间可以将整个区间完全覆盖。
主要思路：从1开始找覆盖区间，在符合条件的覆盖区间里面在去找能最大限度覆盖的那一个，然后继续循环找下一个。如果连着两次找的是同一个区间，说明已经找不到符合条件的另一个区间了，返回失败。
代码如下：

let arr = [[2, 6], [1, 4], [3, 6], [3, 7], [6, 8], [2, 4], [3, 5]];
let arr1 = [[1, 2], [1, 5], [2, 2], [3, 4], [6, 8], [2, 4], [3, 3]];

function solve(arr, n) {
    // 数组按照左端点大小排序
    // arr.sort((a, b) => a[0] - b[0]);
    let len = 1;//从起点开始
    let tem = [];//暂存当前选中的覆盖区间
    let temp = [];
    let count = 0;//选中的区间后累计次数
    while (len <= n) {
        // 循环寻找直到找到全部覆盖
        let i = 0;
        let max = 0;//筛选选中的那个符合条件且覆盖最大的那个
        for (i; i < arr.length; i++) {
            if (arr[i][0] <= len && len <= arr[i][1] && max <= arr[i][1] - len) {
                tem = arr[i];
                max = arr[i][1] - len;
                console.log("max:" + max, "len:" + len);
            }
        }
        // 如果循环后tem没有发生改变，说明找不到接下来符合覆盖条件的区间，返回fail
        if (temp == tem) {
            return "fail"
        } else {
            temp=tem;
            len = tem[1] + 1;
            count++;
            console.log("count:" + count + "当前选中" + tem);
        }
    }
    return count;
}
console.log(solve(arr1, 8));