题目:
分析:
这道题目我打算使用暴力法去做,因为我的知识水平有限,实在想不到更好的方法,本想用[滑动窗体]来做的,但想了下,滑动窗体好像更适用于有序的数组,这样无序的数组似乎并不好用,如果各路大神有什么更好的方法,麻烦在评论区里指点下小弟,多谢
代码:
class Solution {
public int subarraySum(int[] nums, int k) {
int res=0;
int now=0;
while(now<nums.length){
int temp=0;
for (int i=now;i<nums.length;i++){
temp+=nums[i];
if(temp==k){
res++;
}
}
now++;
}
return res;
}
}
结果: