题目
方法一:不用看了,耗时太久
public class SubarraySum {
public int subarraySum(int[] nums, int k) {
int len = nums.length;
int r = 0;
for (int i = 0; i < len; i++) {
int sum = nums[i];
if (sum==k) {
r++;
}
int j = i+1;
while (j<len) {
sum+=nums[j];
if (sum==k) {
r++;
}
j++;
}
}
return r;
}
public static void main(String[] args) {
SubarraySum subarraySum = new SubarraySum();
//int[] nums = {1,2,3};
//int[] nums = {-1,-1,1};
int[] nums = {1,-1,0};
int k = 0;
System.out.println(subarraySum.subarraySum(nums, k));
}
}
LeetCode测试结果