523. 连续的子数组和

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
         /**
         利用同余定理   
          (a-b)%k==0   可以推出 a%k==b%k
          做前缀和,如果  当前前缀和 - 历史前缀和 %k==0也就是 连续子数组和是k的倍数,那么 当前前缀和%k和历史前缀和%k相等
          */
          int sum[]=new int[nums.length+1];
          sum[0]=0;
          
         for(int i=1;i<=nums.length;i++){
             sum[i]=sum[i-1]+nums[i-1];  //做一个前缀和
         }

         // 前缀和  记录截止的坐标
         HashMap<Integer,Integer> map=new HashMap();
         for(int i=0;i<sum.length;i++){
             if(map.containsKey(sum[i]%k)){  //看下历史前缀和%k是否=当前前缀和%k
                if(i-map.get(sum[i]%k)>=2){
                    return true;
                }
             }else if(!map.containsKey(sum[i]%k)){
                 map.put(sum[i]%k,i);//放进去 当前前缀和%k ,下标
             }
         }
         return false;
    }
}