😎
191. Number of 1 Bits
正の整数 n
が与えられたとき、2進数表現における セットビット(1のビット)の数 を返す関数を作成してください(これは「ハミング重み」としても知られています)。
例 1:
-
入力:
n = 11
-
出力:
3
-
説明:
入力の2進数は1011
で、合計で3つの1(セットビット)があります。
例 2:
-
入力:
n = 128
-
出力:
1
-
説明:
入力の2進数は10000000
で、1つのセットビットがあります。
例 3:
-
入力:
n = 2147483645
-
出力:
30
-
説明:
入力の2進数は1111111111111111111111111111101
で、30個のセットビットがあります。
Discussion