Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
24 changes: 24 additions & 0 deletions solution/0523.Continuous Subarray Sum/README_EN.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
# Continuous Subarray Sum

Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums up to a multiple of k, that is, sums up to n*k where n is also an integer.

## Example 1:
```
Input: [23, 2, 4, 6, 7], k=6
Output: True
Explanation: Because [2, 4] is a continuous subarray of size 2 and sums up to 6.
```

## Example 2:
```
Input: [23, 2, 6, 4, 7], k=6
Output: True
Explanation: Because [23, 2, 6, 4, 7] is an continuous subarray of size 5 and sums up to 42.
```



Note:

1. The length of the array won't exceed 10,000.
2. You may assume the sum of all the numbers is in the range of a signed 32-bit integer.
23 changes: 23 additions & 0 deletions solution/0523.Continuous Subarray Sum/Solution.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
class Solution {
public boolean checkSubarraySum(int[] nums, int k) {
for (int start = 0; start < nums.length; start++) {
int check = 0;
for (int i = start; i < nums.length; i++) {
check += nums[i];
if (i > start) {
if (k != 0) {
if (check % k == 0) {
return true;
}
} else {
if (check == k) {
return true;
}
}
}
}
}

return false;
}
}