Leetcode0523--Continuous Subarray Sum 连续和倍数

【转载请注明】https://www.cnblogs.com/igoslly/p/9341666.html

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;