找到一个数最接近的比它大的2的n次幂

小苗学Java

于 2022-04-30 17:25:50 发布

阅读量698

点赞数

文章标签：散列表数据结构

本文链接：https://blog.csdn.net/qq_55774938/article/details/124515342

版权

例：12的最接近的是16 为2的4次幂

* n=12 = 2^3 + 2^2
* 0000 0000 0000 1100
* 右移一位
* 0000 0000 0000 0110
* 与原数取或
* 0000 0000 0000 1110
* 右移两位
* 0000 0000 0000 0011
* 与原数取或
* 0000 0000 0000 1111
* 往后再右移取或都是0000 0000 0000 1111
* 目的就是为了实现让最高位的1以后都为1
* 然后再将这个数即为找到最近的比他高的2的n次幂

public void f1(int n){
    n =n | (n>>>1);
    n =n | (n>>>2);
    n =n | (n>>>4);
    n =n | (n>>>8);
    n =n | (n>>>16);
}