Conditions | 7 |
Paths | 7 |
Total Lines | 15 |
Code Lines | 9 |
Lines | 0 |
Ratio | 0 % |
Changes | 1 | ||
Bugs | 0 | Features | 0 |
1 | <?php |
||
27 | public static function minSubArrayLen2(int $target, array $nums): int |
||
28 | { |
||
29 | if (empty($nums) || $target < 0) { |
||
30 | return 0; |
||
31 | } |
||
32 | [$n, $j, $sum, $min] = [count($nums), 0, 0, PHP_INT_MAX]; |
||
33 | for ($i = 0; $i < $n; $i++) { |
||
34 | $sum += $nums[$i]; |
||
35 | for (; $j < $n && $sum >= $target; $j++) { |
||
36 | $min = min($min, $i - $j + 1); |
||
37 | $sum -= $nums[$j]; |
||
38 | } |
||
39 | } |
||
40 | |||
41 | return $min === PHP_INT_MAX ? 0 : $min; |
||
42 | } |
||
44 |