LC* 523. 连续的子数组和（前缀和）

class Solution {
public:
    bool checkSubarraySum(vector<int>& nums, int k) {
        int n = nums.size();
        if (n < 2) return false;
        map<int, int> mp;
        mp[0] = -1;
        int pre[n];
        pre[0] = nums[0];
        for (int i = 1; i < n; i++) {
            pre[i] = pre[i - 1] + nums[i];
        }
        for (int i = 0; i < n; i++) {
            int m = pre[i] % k, p;
            if (mp.count(m)) {
                p = mp[m];
                if (i - p >= 2) return true;
            }
            else {
                mp[m] = i;
            }
        }
        return false;
    }
};