給你一個整數(shù)數(shù)組 nums 和一個正整數(shù) k顷蟀,請你判斷是否可以把這個數(shù)組劃分成一些由 k 個連續(xù)數(shù)字組成的集合解虱。
如果可以信峻,請返回 True唤冈;否則,返回 False锅锨。
示例 1:
```
輸入:nums = [1,2,3,3,4,4,5,6], k = 4
輸出:true
```
> 解釋:數(shù)組可以分成 [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
```
> 解釋:數(shù)組可以分成 [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
```
> 解釋:數(shù)組不能分成幾個大小為 3 的子數(shù)組斜筐。
提示:
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9
1 <= k <= nums.length
```js
/**
* @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
? ? }
};
```