解题思路

相关代码

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
        int s[] = new int[nums.length+1];
        for(int i=1;i<=nums.length;i++) s[i]=s[i-1]+nums[i-1];
        Set<Integer> set = new HashSet<>();    
        for(int i=2;i<=nums.length;i++){
            set.add(s[i-2]%k);
            if(set.contains(s[i]%k)==true) return true;
        }
        return false;
    }
}