题解 | #长度最小的连续子数组#
长度最小的连续子数组
https://www.nowcoder.com/practice/10dd5f8c5d984aa3bd69788d86aaef23
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param target int整型
* @return int整型
*/
public int minSubarray (int[] num, int target) {
// write code here
int l = 0, r = 0;
int sum = 0;
int minLen = Integer.MAX_VALUE;
while (r < num.length) {
sum += num[r];
if (target <= sum) {
sum = sum - num[l]-num[r];
minLen = Math.min(minLen, r - l+1);
l = l + 1;
continue;
}
r++;
}
return minLen;
}
}
s思路:双指针法。右指针一直往后作为循环条件,如果当前值大于等于target,那么和减去左指针的值(由于需要往后移动一位)和右指针的值(避免下一轮循环重复添加的值),并将左指针向后移动,作为一个新的连续数组开头元素,且当前右指针不变。
定义一个最小长度,作为最小长度的比较值。
O(n)
O(n)
海康威视公司福利 1382人发布
