题目地址：

https://leetcode.com/problems/check-if-all-1s-are-at-least-length-k-places-away/

给定一个$0-1$长$n$的数组$A$，再给定一个非负整数$k$，判断其最近的两个$1$是否中间相隔至少$k$个$0$。

代码如下：

public class Solution {public boolean kLengthApart(int[] nums, int k) {for (int i = 0, j = -1; i < nums.length; i++) {if (nums[i] == 1) {if (j == -1) {j = i;} else {if (i - j <= k) {return false;} else {j = i;}}}}return true;}
}

时间复杂度$O(n)$，空间$O(1)$。