LeetCode-560-和为k的子数组

给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。

示例 1 :

1
2
输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
int subarraySum(vector<int>& nums, int k) {
int len = nums.size(), count = 0,sum,i,j;
for(i=0;i<len;i++){
sum=0;
for(j=i;j<len;j++){
sum+=nums[j];
if(sum==k)
count++;
}
}
return count;
}
};

----\(˙<>˙)/----赞赏一下吧~