leetcode 2348. Number of Zero-Filled Subarrays（0子数组的个数）

本文链接：https://blog.youkuaiyun.com/level_code/article/details/129682454

文章讲述了如何计算一个整数数组中，由数字0组成的连续子数组的个数。通过使用双指针确定0的边界，然后根据子数组的长度计算其个数，避免溢出问题，最终返回结果为long类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

数组里面数字0组成的连续的子数组一共有多少个。

思路：

数字0的子数组一定全部都是0，不能中间有一个非0数字。

看下规律性：

[0] : 只有一个子数组0.
[0,0]: 注意了2个0是不同的，第1个0和第2个0可以组成2个不同的子数组[0], [0]，
         然后长度为2的两个0又是1个子数组[0,0]。
         所以有1+2 = 3个子数组。
[0,0,0]: 3个0分别是3个长度为1的子数组，还有2个长度为2的，最后是1个长度为3的。
            所以一共有：1+2+3=6个子数组。

同理，如果连续0的个数为n，那么子数组的个数为1+2+…+n.

所以只需要双指针确定0的左边界和右边界，计算出连续0的长度，就可以按上面的方法算出子数组的个数。

把当前下标 i 当作右边界，只要 i 指向非0数字，就计算 i - left 得到连续0 的长度。
每走到1个 i, 就加上当前长度（也可以用(1+n)*n/2计算，但是比这种直接加的慢）。

注意结果要用long类型，因为数量可能会非常多，int会溢出（返回参数也是long).

    public long zeroFilledSubarray(int[] nums) {
        long res = 0;
        int left = -1;
        int n = nums.length;

        for(int i = 0; i < n; i++) {
            if(nums[i] != 0) left = i;
            else res += (i - left);
        }
        
        return res;
    }