523. Continuous Subarray Sum

来源:互联网 发布:手机网络测试软件 编辑:程序博客网 时间:2024/06/05 06:29
class Solution {public:  bool checkSubarraySum(vector<int>& nums, int k) {        int n = nums.size(), sum = 0, pre = 0;        unordered_set<int> modk;        for (int i = 0; i < n; ++i) {            sum += nums[i];            int mod = k == 0 ? sum : sum % k;            if (modk.count(mod)) return true;            modk.insert(pre);            pre = mod;        }        return false;    }};
原创粉丝点击