# 523. Continuous Subarray Sum class Solution(object): def checkSubarraySum(self, nums, k): """ :type nums: List[int] :type k: int :rtype: bool """ dic, sum = {0: -1}, 0 for i, n in enumerate(nums): if k != 0: sum = (sum + n) % k else: sum += n if sum not in dic: dic[sum] = i else: if i - dic[sum] >= 2: return True return False if __name__ == "__main__": obj = Solution() print(obj.checkSubarraySum(nums=[23, 2, 4, 6, 7], k=6)) print(obj.checkSubarraySum(nums=[23, 2, 6, 4, 7], k=6)) print(obj.checkSubarraySum(nums=[23, 2, 6, 4, 7], k=13))