LeetCode 523. 连续的子数组和（求余 哈希）

示例 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。

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;
    		}
			else
    			m[sum] = i;
        }
        return false;
    }
};