编写一个函数，返回两个零元素之间非零元素的最大数量

Question

给定一个整数数组，我需要找到两个零元素之间非零元素的最大数量

例如：int[] arr = {1,2,0,2,3,4,5,0,1,2,3,4,5,6,7,8,8,0,1}

这应该返回 9。但是，这会返回 4：

static int solution(int[] arr){
        int count = 0;
        int maxCount = 0;

        for(int i = 0; i<arr.length-1;i++){
            if(arr[i]==0 && i< arr.length-2){
                i++;
                while(arr[i]!=0){
                    count++;
                    i++;
                }
                maxCount = count;
            }
        }
        return maxCount;
    }

Answer 1

一些问题：

• 内部循环可能会在数组范围之外运行i。
• 当您找到结尾零，您的代码没有考虑到这个零也是一个新组的开始，并且“错过”了它。
• count 永远不会重置为零，因此当您进入第二个“组”时它也会不断增加
• maxCount 是无条件设置的，但只有在新计数大于您已经获得的计数时才应更新它。

还：

• 奇怪的是，循环顶部的 if 条件使外部循环条件变得更加严格。那么为什么不将 i< arr.length-2 作为循环条件呢？

这是您尝试的更正：

static int solution(int[] arr){
    int count = 0;
    int maxCount = 0;

    for (int i = 0; i < arr.length - 2; i++) { // Stricter loop condition
        if (arr[i] == 0) {
            count = 0; // Reset counter
            // Safety & Look ahead for zero
            while (i + 1 < arr.length && arr[i + 1] != 0) {
                count++;
                i++;
            }
            // Only update if improvement
            if (count > maxCount) maxCount = count;
        }
    }
    return maxCount;
}

但是，您可以通过使用外循环来完成内循环的工作来稍微减少代码：

static int solution(int[] arr){
    int count = 0;
    int maxCount = 0;

    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == 0) {
            if (count > maxCount) maxCount = count;
            count = 0;
        } else {
            count++;
        }
    }
    return maxCount;
}

Answer 2

这段代码对我有用

public static int count(int[] arr){
    int total = 0;
    int count = 0;
    for (int i = 0; i < arr.length-1; i++) {
        count = 0;
        int j = i;
        while(arr[j] != 0){
            count++;
            j++;
        }
        i += count;
        if(count > total){
            total = count;
        }
    }
    return total;
}