整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。
示例1:
输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。
int subarraySum(int* nums, int numsSize, int k){
int count=0,i,j,sum;
for(i=0;i<numsSize;i++)
{
sum=0;
for(j=i;j<numsSize;j++)
{
sum += nums[j];
if(sum==k)
count++;
}
}
return count;
}