html教学网站佛山中小企业网站建设

题目

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

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

解题思路

1. 数组项累加可以使用双层循环进行遍历；
2. 子数组的长度是不确定的，也可能存在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;}
}