LeetCode 523 连续的子数组和

利用哈希表实现

记录每个余数对应的第一个位置

from typing import *
class Solution:
    def checkSubarraySum(self, nums: List[int], k: int) -> bool:
        dic1={}
        dic1[0]=-1# 哨兵元素
        sum=0
        for i,val in enumerate(nums):
            sum+=val
            if k!=0:
                k1=sum%k
            else:
                k1=sum
            if k1 in dic1:
                if i-dic1[k1]>1:
                    return True
            else:
                dic1[k1]=i
        return False