Leecode热题100---560：和为k的子数组个数

题目：
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。
子数组是数组中元素的连续非空序列。

C++：

#include<iostream>
#include<vector>
using namespace std;
class Solution
{
public:
	int number(vector<int>& nums, int k)
	{
		int result = 0;
		for(int i=0;i<nums.size();i++)
		{
			int sums = 0;
			for(int j=i;j<nums.size();j++)
			{
				sums = sums + nums[j];
				if(sums == k)
					result ++;
			}
		}
		return result;
	}
}
int main()
{
	int k = 6;
	Solution S;

	vector<int> nums = {1,2,3,4,5,6};

	cout<< S.arraysum(nums, k)<< endl;
	system("pause");
	return 0;
}

python:
暴力法：

class Solution:
    def subarraySum(self, nums, k):
        count = 0
        n = len(nums)

        for i in range(n):
            sum = 0
            for j in range(i,n):
                sum += nums[j]
                if sum ==k:
                    count += 1
        return count

前缀和的解法后续在新增。