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的幂次方的数
于 2022-08-14 09:25:32 首次发布