Leetcode:523. Continuous Subarray Sum

来源:互联网 发布:竞彩代购软件 编辑:程序博客网 时间:2024/06/09 16:41

描述

c++code:

class Solution {  public:      bool checkSubarraySum(vector<int>& nums, int k) {          unordered_map<int, int> hash;          int sum = 0;          hash[0] = -1;          for(int i=0; i<nums.size(); ++i) {              sum += nums[i];              if(k) sum %= k;              if(hash.find(sum) != hash.end()) {                  if(i-hash[sum] > 1) return true;              }              else hash[sum] = i;          }          return false;      }  };
原创粉丝点击