刷题日记2024-11-20

题目来自力扣560题：和为K的子数组

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。

子数组是数组中元素的连续非空序列。

示例 1：

输入：nums = [1,1,1], k = 2
输出：2

示例 2：

输入：nums = [1,2,3], k = 3
输出：2

暴力循环，时间复杂度O(n²)

public static int subarraySum(int[] nums, int k) {
    int count = 0;
    for (int l = 0; l < nums.length; l++) {
        int sum = 0;
        for (int r = l; r < nums.length; r++) {
            sum += nums[r];
            if (sum == k) {
                count++;
            }
        }
    }
    return count;
}