在C ++中将数组除以K个连续数的集合

假设我们有一个整数nums和一个正整数k的数组，我们必须确定是否有可能将此数组划分为k个连续数字的集合。因此，如果可能，我们必须返回True，否则返回False。因此，如果输入类似于[1,2,3,3,4,4,5,6]且k = 4，则输出为true。这是因为，我们可以将数组划分为[1,2,3,4]和[3,4,5,6]

为了解决这个问题，我们将遵循以下步骤-

• 制作一张映射m，设置n：= nums数组的大小

• 对于以数字表示的每个元素e

• 将m [e]增加1

• cnt：= 0

• 排序nums数组

• 当我在0到n的范围内

• l：= k

• 当k> 0时

• k：= l

• 如果m [x]> 0，则将m [k]的值减1，否则返回false

• 将x和cnt加1，并将k减1

• x：= nums [i]

• 如果m [x – 1] = 0且m [x]> 0

• 当cnt = n时返回true，否则返回false

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   bool isPossibleDivide(vector<int>& nums, int k) {
      map <int, int> m;
      int n = nums.size();
      for(int i = 0; i < n; i++){
         m[nums[i]]++;
      }
      int cnt = 0;
      sort(nums.begin(), nums.end());
      for(int i = 0; i < n; i++){
         int x = nums[i];
         if(m[x - 1] == 0 && m[x] > 0){
            int l = k;
            while(k>0){
               if(m[x] > 0){
                  m[x]--;
            } else return false;
               x++;
               k--;
               cnt++;
            }
            k = l;
         }
      }
     return cnt == n;
   }
};
main(){
   vector<int> v = {1,2,3,3,4,4,5,6};
   Solution ob;
   cout << (ob.isPossibleDivide(v, 4));
}

输入值

[1,2,3,3,4,4,5,6]
4

输出结果

1