[leetcode523]Continuous Subarray Sum

https://leetcode.com/problems/continuous-subarray-sum/#/solutions

class Solution(object):

    def checkSubarraySum(self, nums, k):

        """

        :type nums: List[int]

        :type k: int

        :rtype: bool

        """

        if k == 0:

            for i in range(0, len(nums) - 1):

                if nums[i] == 0 and nums[i+1] == 0:

                    return True

            return False

        k = abs(k)

        if len(nums) >= k * 2:

            return True

        sum = [0]

        for x in nums:

            sum.append((sum[-1] + x) % k)

        

        Dict = {}

        for i in range(0, len(sum)):

            if Dict.has_key(sum[i]):

                if i - Dict[sum[i]] > 1:

                    return True

            else:

                Dict[sum[i]] = i

        

        return False