【编程】【leetcode】523. Continuous Subarray Sum

public class Solution {    public boolean checkSubarraySum(int[] nums, int k) {        int l=nums.length;        //如果区分第一个元素不为k 那么就可以根据sum%k来判断是否返回true        //反之 根据sum%k存在一定的缺陷 6 1 1 1        //因此为了统一  不在根据sum 而都根据余数是否有相等        int modsum=0;        HashMap<Integer,Integer> hashMap=new HashMap<Integer, Integer>();        hashMap.put(0,-1);//之所以要放这个是为了防止出现1 1  k==2的这种情况        for (int i = 0; i <l ; i++) {            modsum+=nums[i];            if(k!=0){  //可能是负数倍数  如果k==0 那么因为不会出现相同的余数 最后返回结果为false                modsum%=k;            }            if (hashMap.get(modsum)!=null){                if (i-hashMap.get(modsum)>1){//不能等于1   因为可能出现23 2 6等类似情况                    return true;                }else{                    continue;                }            }else{                hashMap.put(modsum,i);            }        }        return false;    }}