Share 974. subarray sums divisible by k c++,

[nguyenanhoang.linh]

#974, #Subarray Sums chia hết cho K, #C ++, #LeetCode, #algorithms ## 974. Subarray Sums chia hết cho K (C ++)

Đưa ra một mảng `nums` và số nguyên` k`, hãy trả lại số lượng các subarrays không trống có số tiền chia hết cho `k`.

**Ví dụ 1:**

`` `
Đầu vào: nums = [4,5,0, -2, -3,1], k = 3
Đầu ra: 3
Giải thích:
Subarrays [4, 5, 0], [5, 0, -2], [0, -2, -3] là chia hết cho 3.
`` `

** Ví dụ 2: **

`` `
Đầu vào: nums = [-1,2,1, -4, -2,1, -5,4], k = 4
Đầu ra: 3
Giải thích:
Subarrays [4, -1, 2, 1], [4, -1, 2], [-1, 2, 1] là chia hết cho 4.
`` `

**Hạn chế:**

* `1 <= nums.length <= 10^5`
* `-10^4 <= nums <= 10^4`
* `2 <= k <= 10^9`

**Giải pháp:**

`` `C ++
Giải pháp lớp {
công cộng:
int subarraysum (vector <tint> & nums, int k) {
int n = nums.size ();
int ans = 0;
Unordered_map <int, int> m;
m [0] = 1;
int sum = 0;
for (int i = 0; i <n; i ++) {
sum += nums ;
int rem = sum % k;
if (rem <0) {
rem += k;
}
ans += m [rem];
m [rem] ++;
}
trả lại ans;
}
};
`` `

## hashtags

* #974
* #Subarray tổng chia chia cho k
* #C ++
* #LeetCode
* #algorithms
=======================================
#974, #Subarray Sums Divisible by K, #C++, #LeetCode, #algorithms ## 974. Subarray Sums Divisible by K (C++)

Given an array `nums` and an integer `k`, return the number of non-empty subarrays whose sum is divisible by `k`.

**Example 1:**

```
Input: nums = [4,5,0,-2,-3,1], k = 3
Output: 3
Explanations:
Subarrays [4, 5, 0], [5, 0, -2], [0, -2, -3] are divisible by 3.
```

**Example 2:**

```
Input: nums = [-1,2,1,-4,-2,1,-5,4], k = 4
Output: 3
Explanations:
Subarrays [4, -1, 2, 1], [4, -1, 2], [-1, 2, 1] are divisible by 4.
```

**Constraints:**

* `1 <= nums.length <= 10^5`
* `-10^4 <= nums <= 10^4`
* `2 <= k <= 10^9`

**Solution:**

```c++
class Solution {
public:
int subarraySum(vector<int>& nums, int k) {
int n = nums.size();
int ans = 0;
unordered_map<int, int> m;
m[0] = 1;
int sum = 0;
for (int i = 0; i < n; i++) {
sum += nums;
int rem = sum % k;
if (rem < 0) {
rem += k;
}
ans += m[rem];
m[rem]++;
}
return ans;
}
};
```

## Hashtags

* #974
* #Subarray Sums Divisible by K
* #C++
* #LeetCode
* #algorithms