暴力但超时
public int minSubArrayLen(int target, int[] nums) {
//先从头开始加和 如果出现和大于target,那么停止,此时的子数组满足要求,
//将此时子数组的长度记录下来;
//最后将这些子数组的长度进行比较,选择一个最短的
int[] subarray = new int[nums.length];
for (int i = 0; i < nums.length; i++) {
int sum = 0;
for (int j = i; j < nums.length; j++) {
sum += nums[j];
if (sum >= target) {
subarray[i] = j - i + 1; //subarray中存放的是满足要求的子数组的长度
break;
}
}
}
int min = subarray[0];
for (int k = 1; k < subarray.length; k++) {
if (subarray[k] < min && subarray[k] != 0)
min = subarray[k];
}
return min;
}