0
点赞
收藏
分享

微信扫一扫

面试题8:和大于或等于k的最短子数组(Java版)

安七月读书 2022-05-01 阅读 43

题目:输入一个正整数组成的数组和一个正整数k,请问数组中
和大于或等于k的连续子数组的最短长度是多少?如果不存在所有数
字之和大于或等于k的子数组,则返回0。例如,输入数组[5,1,
4,3],k的值为7,和大于或等于7的最短连续子数组是[4,3],因
此输出它的长度2。

public int minSubArrayLen(int target, int[] nums) {
    int left = 0;
    int sum = 0;
    int minLength = Integer.MAX_VALUE;
    // 循环移动右指针
    for (int right = 0; right < nums.length; right++) {
        sum += nums[right];
        // 当左指针小于等于右指针并且两指针之间的数之
        // 和大于等于目标值的时候,左指针右移(因为左指针
        // 右移可以使两个指针之间的数减少一个,这样能够
        // 找到满足条件的最短连续子数组)
        while (left <= right && sum >= target) {
            minLength = Math.min(minLength, right - left + 1);
            sum -= nums[left++];
        }
    }
    return minLength == Integer.MAX_VALUE ? 0 : minLength;
}
举报

相关推荐

0 条评论