diff --git a/2348_number_of_zero_filled_subarrays/Cargo.lock b/2348_number_of_zero_filled_subarrays/Cargo.lock new file mode 100644 index 0000000..a4f00bf --- /dev/null +++ b/2348_number_of_zero_filled_subarrays/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 4 + +[[package]] +name = "number_of_zero_filled_subarrays" +version = "0.1.0" diff --git a/2348_number_of_zero_filled_subarrays/Cargo.toml b/2348_number_of_zero_filled_subarrays/Cargo.toml new file mode 100644 index 0000000..5008cdc --- /dev/null +++ b/2348_number_of_zero_filled_subarrays/Cargo.toml @@ -0,0 +1,6 @@ +[package] +name = "number_of_zero_filled_subarrays" +version = "0.1.0" +edition = "2024" + +[dependencies] diff --git a/2348_number_of_zero_filled_subarrays/src/lib.rs b/2348_number_of_zero_filled_subarrays/src/lib.rs new file mode 100644 index 0000000..b0d2f47 --- /dev/null +++ b/2348_number_of_zero_filled_subarrays/src/lib.rs @@ -0,0 +1,20 @@ +pub struct Solution; + +impl Solution { + pub fn zero_filled_subarray(mut nums: Vec) -> i64 { + let mut result = 0i64; + + let mut continuous_count = 0i64; + nums.push(1); + for num in nums { + if num == 0 { + continuous_count += 1; + } else { + result += (1 + continuous_count) * continuous_count / 2; + continuous_count = 0; + } + } + + result + } +}