返回题库|

连续的子数组和

中等腾讯

连续的子数组和

中等腾讯前缀和

题目描述

给定一个整数数组 nums 和一个整数 k,判断数组中是否含有长度至少为 2 的连续子数组,其和可被 k 整除。利用前缀和模 k 的性质:如果两个前缀和模 k 相同且下标之差至少为 2,说明存在满足条件的子数组。使用哈希表存储每个模值首次出现的下标。

示例

输入:nums = [23,2,4,6,7], k = 6
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...