diff options
Diffstat (limited to 'continuous_subarr_sum.rs')
-rw-r--r-- | continuous_subarr_sum.rs | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/continuous_subarr_sum.rs b/continuous_subarr_sum.rs deleted file mode 100644 index 2e1567e..0000000 --- a/continuous_subarr_sum.rs +++ /dev/null @@ -1,24 +0,0 @@ -use std::collections::HashSet; -struct Solution; - -impl Solution { - pub fn check_subarray_sum(nums: Vec<i32>, k: i32) -> bool { - let mut mod_k_val = HashSet::<i32>::from([0]); - let mut prefix_sum = nums[0] % k; - for val in nums.into_iter().skip(1) { - let tba = prefix_sum; - prefix_sum = (prefix_sum + val) % k; - if mod_k_val.contains(&prefix_sum) { - return true; - } - mod_k_val.insert(tba); - } - false - } -} - -fn main() { - let nums = vec![18,84,4,38,11,248]; - let k = 6; - print!("{}", Solution::check_subarray_sum(nums, k)); -} |