力扣523.连续的子数组和
-
哈希表记录下标
-
class Solution { public: bool checkSubarraySum(vector<int>& nums, int k) { //初始化 方便求余数为0的情况 unordered_map<int,int> cnt = {{0,-1}}; int idx=0; for(int i=0;i<nums.size();i++) { idx = (idx + nums[i]) % k; if(cnt.count(idx)) { int pos = cnt[idx]; if(i >= pos + 2) return true; } else cnt[idx] = i; } return false; } };