523. Continuous Subarray Sum

参考链接：

点击打开链接

class Solution {
public:
    bool checkSubarraySum(vector<int>& nums, int k) {
        if(nums.empty()){
            return false; 
        }
        //注意map用法，还有就是这个题目用的是余数
        //有相同余数的从零到当前位置的两个序列相减就可以去掉余数，得到共有除数啦！
        unordered_map<int,int> pos;
        int len = nums.size();
        int sum = 0 ;
        pos[0] = -1;
        for(int i = 0 ; i<len ; i++){
            sum = sum + nums[i];
            if(k) sum = sum %k;
            if(pos.count(sum)){
                int x = pos[sum];
                if(i - x > 1){
                    return true;
                }
            }
            else{
                pos[sum] = i ;
            }
        }
        return false;
    }
};