思路

考虑前缀和，对于每一个i的前缀和s[i]，如果要找到一个以j为左端点，以i作为右端点的区间，使得这个区间对应的元素之和为k的倍数，那么就需要满足s[i] % k == s[j] % k,这样二者相减的和肯定是k的整数倍。

所以只需要维护i前面的所有前缀和%k的值即可，如果有一个前缀和模k，且对应的区间长度大于等于2就返回true，找不到则返回false。

代码

python

题目内容

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

1.子数组大小至少为 $2$。

2.子数组元素总和为$k$的倍数。

如果存在，返回$true$；否则，返回 $false$ 。

如果存在一个整数$n$，令整数$x$符合$x=n×k$，则称$x$是$k$的一个倍数。$0$始终视为$k$的一个倍数。

样例$1$

输入

5 6
23 2 4 6 7

输出

true

说明： $[2,4]$是一个大小为$2$的子数组，并且和为$6$。

样例$2$

输入

5 13
23 2 6 4 7

输出

false

提示

$1＜nums.lengh≤10^5$

$0＜nums[i]≤10^9$

$0＜sum(nums[i])≤2^{31}-1$

$1≤k≤2^{31}-1$