leetcode 523. 连续的子数组和

爱学习的阿强2023-09-12 14:14
cpp 复制代码
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
}