Check If All 1’s Are at Least Length K Places Away
给一个数组, 里面是0和1, 求里面的1互相之间是否至少隔k个数.
class Solution {
public:
bool kLengthApart(vector<int>& nums, int k) {
vector<int> v;
for(int i = 0; i < nums.size(); i++) {
if(nums[i] == 1)
v.push_back(i);
}
for(int i = 1; i < v.size(); i++) {
if(v[i] - v[i - 1] <= k)
return false;
}
return true;
}
};