TwoSumLessThanK::twoSumLessThanK2() - Code Metrics - imajinyun/leetcode-php - Measure and Improve Code Quality continuously with Scrutinizer

TwoSumLessThanK::twoSumLessThanK2() A
last analyzed 2022-03-29 06:17 UTC

↳ Parent: TwoSumLessThanK

Complexity

Conditions	4
Paths	4

Size

Total Lines	19
Code Lines	13

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
eloc	13
c	1
b	0
f	0
dl	0
loc	19
rs	9.8333
cc	4
nc	4
nop	2

<?php

declare(strict_types=1);

namespace leetcode;

class TwoSumLessThanK
{
    public static function twoSumLessThanK(array $nums, int $k): int
    {
        $ans = -1;
        if (empty($nums)) {
            return $ans;
        }
        $n = count($nums);
        for ($i = 0; $i < $n; $i++) {
            for ($j = 1; $j < $n; $j++) {
                $sum = $nums[$i] + $nums[$j];
                if ($sum < $k) {
                    $ans = max($ans, $sum);
                }
            }
        }

        return $ans;
    }

    public static function twoSumLessThanK2(array $nums, int $k): int
    {
        $ans = -1;
        if (empty($nums)) {
            return $ans;
        }
        sort($nums);
        [$ans, $l, $r] = [-1, 0, count($nums) - 1];
        while ($l <= $r) {
            $sum = $nums[$l] + $nums[$r];
            if ($sum < $k) {
                $ans = max($ans, $sum);
                $l++;
            } else {
                $r--;
            }
        }

        return $ans;
    }
}


1			<?php
2
3			declare(strict_types=1);
4
5			namespace leetcode;
6
7			class TwoSumLessThanK
8			{
9			public static function twoSumLessThanK(array $nums, int $k): int
10			{
11			$ans = -1;
12			if (empty($nums)) {
13			return $ans;
14			}
15			$n = count($nums);
16			for ($i = 0; $i < $n; $i++) {
17			for ($j = 1; $j < $n; $j++) {
18			$sum = $nums[$i] + $nums[$j];
19			if ($sum < $k) {
20			$ans = max($ans, $sum);
21			}
22			}
23			}
24
25			return $ans;
26			}
27
28			public static function twoSumLessThanK2(array $nums, int $k): int
29			{
30			$ans = -1;
31			if (empty($nums)) {
32			return $ans;
33			}
34			sort($nums);
35			[$ans, $l, $r] = [-1, 0, count($nums) - 1];
36			while ($l <= $r) {
37			$sum = $nums[$l] + $nums[$r];
38			if ($sum < $k) {
39			$ans = max($ans, $sum);
40			$l++;
41			} else {
42			$r--;
43			}
44			}
45
46			return $ans;
47			}
48			}
49

imajinyun / leetcode-php

TwoSumLessThanK::twoSumLessThanK2() A last analyzed 2022-03-29 06:17 UTC

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like

TwoSumLessThanK::twoSumLessThanK2() A
last analyzed 2022-03-29 06:17 UTC