560. 和为K的子数组

最新推荐文章于 2024-01-24 07:15:00 发布

原创最新推荐文章于 2024-01-24 07:15:00 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

程序专栏收录该内容

159 篇文章

订阅专栏

博客围绕给定整数数组和整数k展开，需找出数组中和为k的连续子数组个数。给出了数组长度范围为[1, 20000]，数组元素范围是[-1000, 1000]，整数k范围是[-1e7, 1e7]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1 :

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

说明 :

数组的长度为 [1, 20,000]。

数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int count=0;
        int sum=0;
        for(int i=0;i<nums.size();i++)
        {
            sum=0;
            for(int j=i;j<nums.size();j++)
            {
                sum+=nums[j];
                if(sum==k)
                    count++;
            }
        }
        return count;
    }
};