力扣974.和可被K整除的子数组
-
将余数相同的做差
- 若为负数要翻正再存入哈希表
- 若为正数要存入哈希表
- 统一操作 (sj % k + k ) % k
-
class Solution { public: int subarraysDivByK(vector<int>& nums, int k) { int n = nums.size(); vector<long> s(n+1); for(int i=0;i<n;i++) s[i+1] = s[i] + nums[i]; int res=0; unordered_map<int,int> cnt; for(long sj:s) { //重要操作 int t = (sj % k + k) % k; res += cnt[t]; cnt[t] ++; } return res; } };