题解 | #长度最小的连续子数组#
长度最小的连续子数组
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)