困难-632. 最小区间

设置n个哨兵，n为数组nums的长度，每个哨兵初始指向为0
不停的计算最小和最大，最小的哨兵指针加1，一直到结束

你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一个数包含在其中。

我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。

 

示例 1：

输入：nums = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
输出：[20,24]
解释：
列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。
列表 2：[0, 9, 12, 20]，20 在区间 [20,24] 中。
列表 3：[5, 18, 22, 30]，22 在区间 [20,24] 中。
示例 2：

输入：nums = [[1,2,3],[1,2,3],[1,2,3]]
输出：[1,1]
 

提示：

nums.length == k
1 <= k <= 3500
1 <= nums[i].length <= 50
-105 <= nums[i][j] <= 105
nums[i] 按非递减顺序排列
 

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/smallest-range-covering-elements-from-k-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[][]} nums
 * @return {number[]}
 */
var smallestRange = function(nums) {
    const preList=[]

    nums.forEach(function(){
        preList.push(0)
    })

    let min=0,max=0;
    let back
    let isLock=true
    while(isLock){
        preList.forEach(function(i,k){
          if(nums[k][i]>nums[max][preList[max]]){
                max=k
            }
            if(nums[k][i]<nums[min][preList[min]]){
                min=k
            }
        })
        const arr=[nums[min][preList[min]],nums[max][preList[max]]]
        if(!back||arr[1]-arr[0]<back[1]-back[0]){
            back=arr
        }
        if(arr[1]===arr[0]||preList[min]+1===nums[min].length){
            isLock=false
        }else{
            preList[min]=preList[min]+1
        }
        
    }

    return back
};