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

Posted 2022-12-05 泡^泡

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);