汕头网站制作专业,哪些网站推广公司,安装wordpress出现乱码,做seo要明白网站内题目描述#xff1a;
给定一个整数数组 nums 和一个整数 k #xff0c;返回其中元素之和可被 k 整除的#xff08;连续、非空#xff09; 子数组 的数目。
子数组 是数组的 连续 部分。 示例 1#xff1a;
输入#xff1a;nums [4,5,0,-2,-3,1], k 5
输出#xff1…题目描述
给定一个整数数组 nums 和一个整数 k 返回其中元素之和可被 k 整除的连续、非空 子数组 的数目。
子数组 是数组的 连续 部分。 示例 1
输入nums [4,5,0,-2,-3,1], k 5
输出7
解释
有 7 个子数组满足其元素之和可被 k 5 整除
[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]示例 2:
输入: nums [5], k 9
输出: 0
思路本题为昨天那道题的进阶依旧使用前缀和和哈希来求解
知识点1.在c中负数%正数负数所以需要对结果修正a%pp%p得到结果为正数。
2.同余定理(a-b)%c0-----a%cb%c
代码实现
class Solution {
public:int subarraysDivByK(vectorint nums, int k) {int nnums.size();unordered_mapint,int mp;mp[0]1;//0能整除kint sum0;int res0;for(auto x:nums){sumx;int mod(sum%kk)%k;resmp[mod];mp[mod];}return res;}
};
