974. 和可被 K 整除的子数组

子数组和可被 k 整除的个数 —— 题解与代码详解

---

题目描述

给定一个整数数组 nums 和一个整数 k，请你返回其中元素之和可被 k 整除的 非空子数组 的个数。

子数组 是数组中连续的一部分。

---

例子说明

假设有数组：

nums = [4, 5, 0, -2, -3, 1], k = 5

• 子数组 [5] 和为 5，能被 5 整除
• 子数组 [5, 0] 和为 5，能被 5 整除
• 子数组 [0] 和为 0，能被 5 整除
• 子数组 [0, -2, -3] 和为 -5，能被 5 整除
• 子数组 [5, 0, -2, -3] 和为 0，能被 5 整除
• 子数组 [4, 5, 0, -2, -3, 1] 和为 5，能被 5 整除

共计有 7 个子数组满足条件。

---

解题分析

暴力解法是枚举所有子数组，计算子数组和，判断是否能被 k 整除，时间复杂度 O(n²)，对于大数组效率极低。

<