エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
32bit整数のビットのハミング距離を求める - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
32bit整数のビットのハミング距離を求める - Qiita
public static int getHammingDistance(int x1, int x2) { // 2つの整数のXORを取った結果が違いのある... public static int getHammingDistance(int x1, int x2) { // 2つの整数のXORを取った結果が違いのあるビット int i = x1 ^ x2; // ビット数を計算 // JDKのInteger#bitCount()より i -= (i >> 1) & 0x55555555; i = (i & 0x33333333) + ((i >> 2) & 0x33333333); i = ((i >> 4) + i) & 0x0F0F0F0F; i += i >> 8; i += i >> 16; return i & 0x0000003F; }