523. Continuous Subarray Sum

class Solution { public:bool checkSubarraySum(vector<int>& nums, int k) {unordered_map<int,int> m; // 从头元素开始的sum，取模为key的index。m[0] = -1;int _sum = 0;for (int i = 0; i < nums.size(); i++) {_sum += nums[i];if (k != 0) _sum = _sum % k;if (m.find(_sum) != m.end()) {if (m[_sum]+1 < i)return true;}else {m[_sum] = i;}}return false;} };

 

转载于:https://www.cnblogs.com/JTechRoad/p/9108501.html

总结

以上是生活随笔为你收集整理的523. Continuous Subarray Sum的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。