😎
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