技術標籤：LeetCode

題目描述：
給你一個由若干 0 和 1 組成的陣列 nums 以及整數 k。如果所有 1 都至少相隔 k 個元素，則返回 True ；否則，返回 False 。

示例 1：

輸入：nums = [1,0,0,0,1,0,0,1], k = 2
輸出：true
解釋：每個 1 都至少相隔 2 個元素。

示例 2：

輸入：nums = [1,0,0,1,0,1], k = 2
輸出：false
解釋：第二個 1 和第三個 1 之間只隔了 1 個元素。

示例 3：
輸入：nums = [1,1,1,1,1], k = 0
輸出：true

示例 4：
輸入：nums = [0,1,0,1], k = 1

提示：
1 <= nums.length <= 10^5
0 <= k <= nums.length
nums[i] 的值為 0 或 1

方法1：
主要思路：解題彙總連結
（1）每次判讀當前為1的元素的位置，和前一個為1的元素的位置，之間的距離是否小於給定的間隔值 k，若小於等於，則直接返回false；
（2）否則，判斷完所有的1之後，返回true；
（3）初始的1的位置為-k-1;

class Solution {
public:
    bool kLengthApart(vector<int>& nums, int k) {       
        int
 
 pre=-k-1;//初始值
        for(int i=0;i<nums.size();++i){
            if(nums[i]==1){//當前元素為1的話，判斷和前一個元素為1的位置之間的距離
                if(i-pre<=k){
                    return false;
                }
                pre=i;//更新位置
            }
        }
        return true;
    }
};