1. 题目
给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。
示例 1:
输入: [23,2,4,6,7], k = 6
输出: True
解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2:
输入: [23,2,6,4,7], k = 6
输出: True
解释: [23,2,6,4,7]是大小为 5 的子数组，并且和为 42。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/continuous-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
-
类似题目：
LeetCode 560. 和为K的子数组（前缀和差分）
LeetCode 862. 和至少为 K 的最短子数组（前缀和+deque单调栈）
LeetCode 974. 和可被 K 整除的子数组（哈希map） -
对前n个数求和，每次和对k取余，存入哈希表m[sum%k] = i
-
再次找到时，表明存在区间和为k的倍数
class Solution {
public:bool checkSubarraySum(vector<int>& nums, int k) {unordered_map<int,int> m;int sum = 0;m[0] = -1;//如果整个数组和刚好为k，也满足for(int i = 0; i < nums.size(); ++i){sum += nums[i];if(k != 0)sum = sum%k;if(m.find(sum) != m.end()){if(i-m[sum] > 1)return true;}elsem[sum] = i;}return false;}
};
