diff options
Diffstat (limited to 'continuous_subarr_sum.cpp')
-rw-r--r-- | continuous_subarr_sum.cpp | 31 |
1 files changed, 0 insertions, 31 deletions
diff --git a/continuous_subarr_sum.cpp b/continuous_subarr_sum.cpp deleted file mode 100644 index ceaf3ce..0000000 --- a/continuous_subarr_sum.cpp +++ /dev/null @@ -1,31 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - bool checkSubarraySum(vector<int> &nums, int k) { - unordered_map<int, int> um; - int s = 0; - um[0] = -1; - for (int i = 0; i < nums.size(); i++) { - s += nums[i]; - if (k != 0) - s %= k; - if (um.find(s) != um.end()) { - if (i - um[s] > 1) - return true; - } else - um[s] = i; - } - return false; - } -}; - -int main() { - Solution obj; - vector<int> nums = {23, 2, 4, 6, 7}; - int k = 6; - if (obj.checkSubarraySum(nums, k)) - cout << "true"; - else - cout << "false"; -} |