感谢小虎哥的解答
bool checkSubarraySum(vector<int>& nums, int k) {
unordered_map<int, int> map; // 创建哈希表,用于存储累积和取模 k 的结果和对应的下标
map[0] = -1; // 初始化哈希表,0 对应的下标为 -1,用于处理从头开始就满足条件的情况
int rem = 0; // 用于存储当前累积和取模 k 的结果
for (int i = 0; i < nums.size(); i++) {
rem = (rem + nums[i]) % k; // 计算当前累积和取模 k 的结果
auto itor = map.find(rem); // 在哈希表中查找当前结果是否已经出现过
if (itor != map.end() && i - itor->second >= 2) { // 如果当前结果已经出现过,并且距离大于等于 2
return true; // 返回 true,说明找到满足条件的子数组
} else if (itor == map.end()) { // 如果当前结果没有出现过
map[rem] = i; // 将当前结果及其对应的下标存入哈希表
}
}
return false; // 遍历完整个数组后没有找到满足条件的子数组,返回 false
}