算法如何找到一个小于等于n的2的幂次方的数

Posted 泡^泡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法如何找到一个小于等于n的2的幂次方的数相关的知识,希望对你有一定的参考价值。

package com;

/**
 * 如何找到一个小于等于n的2的幂次方的数
 */
public class Power2Test 
    public static void main(String[] args) 
        System.out.println(computePower2(9));
    

    public static int computePower2(int i)
        i |= (i >> 1);
        i |= (i >> 2);
        i |= (i >> 4);
        i |= (i >> 8);
        i |= (i >> 16);
        return i - (i >>> 1);
    

以上是关于算法如何找到一个小于等于n的2的幂次方的数的主要内容,如果未能解决你的问题,请参考以下文章

如何找到一个大于等于n的2的幂次方的数

如何找到一个大于等于n的2的幂次方的数

c++2的幂次方

快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方!

任意正整数拆分成2的指数幂(2的N次方)之和表示

矩阵的幂运算