Pow::myPow() - Code Metrics - Inspection of "Update powx-n solution" - imajinyun/leetcode-php - Measure and Improve Code Quality continuously with Scrutinizer

Test Failed

by Jinyun

created 2021-09-15 06:24 UTC

↳ Parent: Pow

Conditions	4
Paths	5

Total Lines	17
Code Lines	9

Lines	0
Ratio	0 %

Changes	1
Bugs	0	Features	0

1			<?php
2
3			declare(strict_types=1);
4
5			namespace leetcode;
6
7			class Pow
8			{
9			public static function myPow(float $x, int $n): float
10			{
11			if ($n === 0) {
12			return 1;
13			}
14
15			if ($n < 0) {
16			[$x, $n] = [1 / $x, -$n];
17			}
18
19			if ($n % 2 === 0) {
20			$ans = self::myPow($x * $x, $n / 2);
21			} else {
22			$ans = $x * self::myPow($x * $x, intdiv($n, 2));
23			}
24
25			return $ans;
26			}
27
28			public static function myPow2(float $x, int $n): float
29			{
30			if ($n < 0) {
31			[$x, $n] = [1 / $x, -$n];
32			}
33			$ans = 1;
34			while ($n) {
35			if ($n & 1) {
36			$ans *= $x;
37			}
38			$x *= $x;
39			$n >>= 1;
40			}
41
42			return $ans;
43			}
44
45			public static function myPow3(float $x, int $n): float
46			{
47			if ($n == 0) {
48			return 1;
49			}
50			if ($n < 0) {
51			return 1 / self::myPow3($x, -$n);
52			}
53			$y = self::myPow3($x, (int)($n / 2));
54
55			return $n % 2 === 0 ? $y * $y : $y * $y * $x;
56			}
57			}
58

imajinyun / leetcode-php