leetcode\NumberOfOneBits

Complexity

Total Complexity

4

Size/Duplication

Total Lines	22
Duplicated Lines	0 %

Importance

Changes	2
Bugs	0	Features	0

2 Methods

Rating	Name	Duplication	Size	Complexity
A	hammingWeight2()	0	9	2
A	hammingWeight()	0	9	2

<?php

declare(strict_types=1);

namespace leetcode;

class NumberOfOneBits
{
    public static function hammingWeight(int $n): int
    {
        $cnt = 0;
        while ($n !== 0) {
            $n &= ($n - 1);
            $cnt++;
        }

        return $cnt;
    }

    public static function hammingWeight2(int $n): int
    {
        $cnt = 0;
        while ($n !== 0) {
            $cnt += $n & 1;
            $n >>= 1;
        }

        return $cnt;
    }
}