We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
2 parents cbb0b97 + a728a66 commit 2b3149eCopy full SHA for 2b3149e
javascript/0523-continuous-subarray-sum.js
@@ -0,0 +1,24 @@
1
+/**
2
+ * https://leetcode.com/problems/continuous-subarray-sum/
3
+ * Hasing
4
+ * Time O(n) | Space O(n)
5
+ * @param {number[]} nums
6
+ * @param {number} k
7
+ * @return {boolean}
8
+ */
9
+var checkSubarraySum = function(arr, k) {
10
+ let sum = 0;
11
+ const remainderMap = new Map([ [0, -1] ]);
12
+
13
+ for(let i = 0; i < arr.length; i++) {
14
+ sum += arr[i];
15
+ if(remainderMap.has(sum%k) && i - remainderMap.get(sum%k) > 1) {
16
+ return true;
17
+ }
18
+ if(!remainderMap.has(sum%k)) {
19
+ remainderMap.set(sum%k,i);
20
21
22
23
+ return false;
24
+ };
0 commit comments