连续的子数组和

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

示例 1:

输入: [23,2,4,6,7], k = 6
输出: True
解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。

使用 HashMap 来保存到第 i 个元素为止的累积和，但我们对这个前缀和除以 k 取余数。
无论何时，只要 sum%k 的值已经被放入 HashMap 中了，代表着有两个索引 i 和 j ，它们之间元素的和是 k 的整数倍。因此，只要 HashMap 中有相同的 sum%k ，返回true，当然还要判断j和i之间是不是相距大于1，另外还有初始的情况，比如：[6,6,7] k=6,输出true。[23,2,6] k=6,输出false。

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
        //不是滑动窗口，难以滑动，变换数组，查找表问题, 这题和左程云书上355页的题很像，都是看上去是滑动窗口但是划不动，然后将数组转化
        if(nums == null || nums.length < 2 ){
            return false;
        }
       
        int i = 0;
        HashMap<Integer,Integer> map = new HashMap<>();
        int sum = 0;
        map.put(0,-1);//这步很重要
        
        while(i < nums.length){
            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);
            }
            i++;
        }
        return false;
    }
}

题目来源leetcode523

来源：https://blog.csdn.net/qq_34250494/article/details/99407345