class Solution {

public:

    bool checkSubarraySum(vector<int>& nums, int k) {

        int size = nums.size();

        for(int i=0;i<size-1;i++){

            int sum=nums[i];

            for(int j=i+1;j<size;j++){

                sum +=nums[j];

                // 解决k=0 问题，判断是否整除

                if(k==0 && sum==0) return true;

                if(k!=0 && sum%k==0) return true;

            }

        }

        return false;

    }

};

class Solution {

public:

    bool checkSubarraySum(vector<int>& nums, int k) {

        int sum=;

        map<int,int> sumhash;

        for(int i=;i<nums.size();i++){

            sum+=nums[i];

            // judge if k=0

            if(k== && i<nums.size()-){

                if((nums[i]+nums[i+])==) return true;

            }

            // have previous sum%k

            if(k!= && sumhash.find(sum%k)!=sumhash.end()) return true;

            if(i!= && k!= && sum%k==) return true;

            if(k!=) sumhash[sum%k]++;

        }

        return false;

    }

};

 int t = (k == ) ? sum : (sum % k);

 if (m.count(t)) {

    if (i - m[t] > ) return true;

 } else m[t] = i;