leetcode-第168場周賽題目-劃分數組爲連續數字的集合

給你一個整數數組 nums 和一個正整數 k，請你判斷是否可以把這個數組劃分成一些由 k 個連續數字組成的集合。
如果可以，請返回 True；否則，返回 False。

示例 1：

輸入：nums = [1,2,3,3,4,4,5,6], k = 4
輸出：true

解釋：數組可以分成 [1,2,3,4] 和 [3,4,5,6]。

示例 2：

輸入：nums = [3,2,1,2,3,4,3,4,5,9,10,11], k = 3
輸出：true

解釋：數組可以分成 [1,2,3] , [2,3,4] , [3,4,5] 和 [9,10,11]。

示例 3：

輸入：nums = [3,3,2,2,1,1], k = 3
輸出：true

示例 4：

輸入：nums = [1,2,3,4], k = 3
輸出：false

解釋：數組不能分成幾個大小爲 3 的子數組。

提示：

1 <= nums.length <= 10^5 1 <= nums[i] <= 10^9 1 <= k <= nums.length

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var isPossibleDivide = function(nums, k) {
    let r = /^\+?[1-9][0-9]*$/;
    let len= nums.length
    if(!r.test(nums.length/k)){
        return false;
    }
    nums.sort((a,b)=>{return a-b});

    let a = [];
    let count =0;
    for(let i=0;i<(len/k);i++){
        a[i]=[];
        for(let m=0;m<nums.length;m++){
            let numArr = a[i]
            if( (numArr.length>0 && nums[m]==numArr[numArr.length-1]+1) || numArr.length==0){
                a[i].push(nums[m])
                nums.splice(m,1);
                m--;
            }
            if(a[i].length==k){
                count+=k;

                break;
            }
        }
    }
    if(count==len){
        return true
    }else{
        return false
    }

   
};