连续子数组的和

题目描述：
给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：

• 子数组大小 至少为 2 ，且
• 子数组元素总和为 k 的倍数。
  如果存在，返回 true ；否则，返回 false 。

如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数
示例 1：
输入：nums = [23,2,4,6,7], k = 6
输出：true
解释：[2,4] 是一个大小为 2 的子数组，并且和为 6 。
示例 2：
输入：nums = [23,2,6,4,7], k = 6
输出：true
解释：[23, 2, 6, 4, 7] 是大小为 5 的子数组，并且和为 42 。
42 是 6 的倍数，因为 42 = 7 * 6 且 7 是一个整数。
示例 3：
输入：nums = [23,2,6,4,7], k = 13
输出：false

提示：

• 1 <= nums.length <= 105
• 0 <= nums[i] <= 109
• 0 <= sum(nums[i]) <= 231 - 1
• 1 <= k <= 231 - 1

我认为这道题的关键是同余定理：

即当两个数除以某个数的余数相等，那么二者相减后肯定可以被该数整除
比如：
10%3 = 1 ；7%3=1 则（10-7）%3 = 0

其次看到连续数组的和为条件判断，那么该考虑前缀和了
前缀和举例：

list = [1,2,3,4,5]
#6是list的前缀和，因为1+2+3=6
#3也是list的前缀和，因为1+2=3 等等等。。

这道题还需要哈希表，这里用Python的字典模拟哈希表，至于什么是哈希表请问度娘。
规定空的前缀的结束下标为 -1−1，由于空的前缀的元素和为 0。哈希表的键为数组下标 i ，值为 前缀和%k
首先我是这样解的：

class Solution:
    def checkSubarraySum(self, nums, k):
        hxb = {0:-1}#初始化哈希表
        pre = 0#用于前缀和
        for i in range(0,len(nums)):
            pre += nums[i]#前缀和
            rem = pre%k #键
            if rem in hxb.keys() and i-hxb[rem] >=2:
            #如果该键在哈希表中，则根据同余定理，找到了连续子数组是k的倍数
            #还需判断该子数组大小是否至少为2。
                return True
            else:
            #否则就在哈希表中插入
                hxb[rem] = i
        return False

然后报错。
0/3 = 0 这。。。。。然后修改

class Solution:
    def checkSubarraySum(self, nums, k):
        hxb = {0:-1}
        pre = 0
        for i in range(0,len(nums)):
            pre += nums[i]
            rem = pre%k
            if rem in hxb.keys() :
                if i-hxb[rem] >=2:
                    return True
                else:
                    continue
            else:
                hxb[rem] = i
        return False

然后还是报错，超出时间限制。。。。What？
测试用例是这个：
太长了就不copy了，发个截图体会一下

我已经尽力了，我就找了个题解复制粘贴交上去了，通过了。

class Solution:
    def checkSubarraySum(self, nums, k):
        d = {0: -1}
        pre = 0
        for index, num in enumerate(nums):
            pre += num
            rem = pre % k
            i = d.get(rem, index)
            if i == index:
                d[rem] = index
            elif i <= index - 2:
                return True
        return False

作者：qingfengpython
链接：https://leetcode-cn.com/problems/continuous-subarray-sum/solution/523-lian-xu-de-zi-shu-zu-he-qian-zhui-he-zl78/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我想知道我的也是一次循环，为什么通过不了，是因为嵌套判断吗？求大神解答。
PS:我之前的题解其实是按照这个代码思路自己做的，我只会暴力。。。。