连续的子数组和

给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。

思路1： 这个题我们可以直接暴力的做，先用一个sum数组来记录前i项的和，之后直接进行暴力的解答，求出每个子数组的和，然后判断是否满足是k的倍数，同时要保证长度大于等于2. 这里有一个特殊情况，即当k为0的时候，0是不能作为除数的，因此我们要进行特别的判断。

思路2：我们可以使用一个Map来进行存储信息，将前 i 项和对k取余数的结果给放进去，之前看Map中是否包含余数，如果包含判断，距离是否为大于等于2.

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
        int n = nums.length;
        if(n <= 1) return false;
        if(k == 0){
            for(int i = 0; i < n - 1; i++){
                if(nums[i] == 0 && nums[i + 1] == 0){
                    return true;
                }
            }
            return false;
        }

        int[] sum = new int[n];
        sum[0] = nums[0];
        for(int i = 1; i < n; i++){
            sum[i] = sum[i - 1] + nums[i];
        }
        for(int i = 0; i < n; i++){
            if(sum[i] % k == 0 && i >= 1){
                return true;
            }
            for(int j = 0; j < i; j++){
                int cur = sum[i] - sum[j];
                if(cur % k == 0 && (i - j) > 1){
                    return true;
                }
            }
        }
        return false;
    }
}

public class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
        int sum = 0;
        HashMap < Integer, Integer > map = new HashMap < > ();
        map.put(0, -1);//这个初始化很重要，保证了从0开始的情况
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
            if (k != 0)
                sum = sum % k;
            if (map.containsKey(sum)) {
                if (i - map.get(sum) > 1)
                    return true;
            } else
                map.put(sum, i);
        }
        return false;
    }
}