😎

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