检查所有1是否都在C ++中最短K位

假设我们有一个由0和1组成的数字num和一个整数k，我们必须检查所有1是否彼此之间至少相距k个地方，否则返回False。

因此，如果输入类似于nums = [1,0,0,0,1,0,0,1]，k = 2，则输出将为true，因为每个1至少距离2个地方彼此。

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

• 最后：= -1

• 对于初始化i：= 0，当i <nums大小时，更新（将i增加1），执行-

• 如果last与-1或(i-last-1)> = k相同，则-

• 除此以外

• 最后：=我

• 返回假

• 如果nums [i]与1相同，则-

• 返回真

例 

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   bool kLengthApart(vector<int>& nums, int k) {
      int last = -1;
      for (int i = 0; i < nums.size(); i++) {
         if (nums[i] == 1) {
            if (last == -1 || (i - last - 1) >= k)
               last = i;
            else
               return false;
         }
      }
      return true;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,0,0,0,1,0,0,1};
   cout << (ob.kLengthApart(v, 2));
}

输入项

{1,0,0,0,1,0,0,1}

输出结果

1