连续的子数组和

连续的子数组和

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

题解：求取区间和sum（j）-sum（i）(sum为前缀和数组)
既求取区间和(sum[j]-sum[i])%k==0
即是求解sum[j]%k=sum[i]%k

public class checkSubarraySum {

    public static boolean checkSubarraySum(int[] nums,int k){
        int N=nums.length,cache=0;
        int[] sum=new int[N+1];
        HashSet<Integer> set=new HashSet<>();
        for (int i=0;i<N;i++){
            sum[i+1]=sum[i]+nums[i];
            int res=k==0?sum[i+1]:sum[i+1]%k;
            if (set.contains(res)){
                return true;
            }
            set.add(cache);
            cache=res;
        }
        return false;
    }
}