题目
给你一个整数数组
nums
和一个整数k
,请你统计并返回 该数组中和为k
的连续子数组的个数 。子数组是数组中元素的连续非空序列。
解题思路
- 数组项累加可以使用双层循环进行遍历;
- 子数组的长度是不确定的,也可能存在1 + 1 = 2和1 + 1 - 1 + 1 = 2,所以不能在第一次成立的时候就退出第二层循环;
代码展示
class Solution {public int subarraySum(int[] nums, int k) {int count = 0;for (int i = 0; i < nums.length; i++){int sum = nums[i];for (int j = i + 1; j < nums.length; j++){if(sum == k){count++;}sum += nums[j];}if(sum == k){count++;}}return count;}
}