leetcode 1437.是否所有的1都至少相隔k个元素

原题如下

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

题解

方法一

从第一个1 后边的一个位置开始，用累加计数的形式，检查每段连续0的长度，凡是遇见长度小于k的则返回false。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时 :2 ms, 在所有 Java 提交中击败了34.08%的用户
 *内存消耗 :49.6 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月16日 15:07
 */
class Solution {
    public boolean kLengthApart(int[] nums, int k) {
        //要先找到第一个1的位置，并从这一位置下一位个位置开始计算连续0的个数
        int pOf1=-1;
        for(int j=0;j<nums.length;j++){
            if(nums[j]==1){
                pOf1=j;
                break;
            }
        }
        int nOf0=0;
        for(int i=pOf1+1;i<nums.length;i++){
            if(nums[i]==0){nOf0++;}
            else{
                //只要发现两个1之间的连续零少于k那就返回false
                if(nOf0<k){return false;}
                nOf0=0;
            }
        }return true;
    }
}

方法二

思路与方法一类似，只是在这里用的是双指针的方法。从第一个为1的位置开始，先把前指针定位在此，在后面每找到一个1的位置都要比较此位置和前指针之差，只要是发现差小于k+1则立刻返回false，否则前指针更新为此处的坐标值。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时 :1 ms, 在所有 Java 提交中击败了99.83%的用户
 *内存消耗 :49.8 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月16日 15:26
 */
class Solution {
    public boolean kLengthApart(int[] nums, int k) {
        int qian=nums.length;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==1){
                qian=i;
                break;
            }
        }
        for(int j=qian+1;j<nums.length;j++){
            if(nums[j]==1){
                if(j-qian<k+1){return false;}
                qian=j;               
            }            
        }
        return true;
    }
}