kaiseh https://blog.hatena.ne.jp/kaiseh/ kaisehのブログ https://kaiseh.hatenadiary.org/ Java 訂正: 整数中に立っているビット数ではなく、立っているビットの最左位置を求める方法でした。 java.util.BitSetのソース中で、整数中に立っているビット数を数えるメソッドが面白かったので載せてみます。二分探索をベタ書きしていて、最大6回の比較でビット数が求まります。この方法が最速なのかな。 private static int bitLen(int w) { return (w < 1<<15 ? (w < 1<<7 ? (w < 1<<3 ? (w < 1<<1 ? (w < 1<<0 ? (w<0 ? 32 : 0) : 1) : (w < 1<<2 ? 2 : 3)) : (w… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkaiseh.hatenadiary.org%2Fentry%2F20081114%2F1226665036" title=" 整数の中で立っているビット数を求める方法 - kaisehのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-11-14 21:17:16 rich https://kaiseh.hatenadiary.org/entry/20081114/1226665036 1.0 100%