FindMedianFromDataStream::addNum() - Code Metrics - Inspection of "Update README.md" - imajinyun/leetcode-php - Measure and Improve Code Quality continuously with Scrutinizer

Test Failed

Push — master ( ff47b8...dce7a9 )

by Jinyun

created 2021-08-26 07:16 UTC

FindMedianFromDataStream::addNum() A

↳ Parent: FindMedianFromDataStream

Complexity

Conditions	2
Paths	2

Size

Total Lines	10
Code Lines	7

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
eloc	7
c	1
b	0
f	0
dl	0
loc	10
rs	10
cc	2
nc	2
nop	1

<?php

declare(strict_types=1);

namespace leetcode;

class FindMedianFromDataStream
{
    private \SplMinHeap $small;
    private \SplMaxHeap $large;
    private bool $isEven = true;

    public function __construct()
    {
        $this->small = new \SplMinHeap();
        $this->large = new \SplMaxHeap();
    }

    public function addNum(int $num): void
    {
        if ($this->isEven) {
            $this->large->insert($num);
            $this->small->insert($this->large->extract());
        } else {
            $this->small->insert($num);
            $this->large->insert($this->small->extract());
        }
        $this->isEven = !$this->isEven;
    }

    public function findMedian(): float
    {
        if ($this->isEven) {
            return !$this->small->isEmpty() && !$this->large->isEmpty()
                ? ($this->small->top() + $this->large->top()) / 2.0
                : 0;
        } else {
            return $this->small->isEmpty() ? 0 : $this->small->top();
        }
    }
}


1			<?php
2
3			declare(strict_types=1);
4
5			namespace leetcode;
6
7			class FindMedianFromDataStream
8			{
9			private \SplMinHeap $small;
10			private \SplMaxHeap $large;
11			private bool $isEven = true;
12
13			public function __construct()
14			{
15			$this->small = new \SplMinHeap();
16			$this->large = new \SplMaxHeap();
17			}
18
19			public function addNum(int $num): void
20			{
21			if ($this->isEven) {
22			$this->large->insert($num);
23			$this->small->insert($this->large->extract());
24			} else {
25			$this->small->insert($num);
26			$this->large->insert($this->small->extract());
27			}
28			$this->isEven = !$this->isEven;
29			}
30
31			public function findMedian(): float
32			{
33			if ($this->isEven) {
34			return !$this->small->isEmpty() && !$this->large->isEmpty()
35			? ($this->small->top() + $this->large->top()) / 2.0
36			: 0;
37			} else {
38			return $this->small->isEmpty() ? 0 : $this->small->top();
39			}
40			}
41			}
42

imajinyun / leetcode-php

Push — master ( ff47b8...dce7a9 )

FindMedianFromDataStream::addNum() A

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like