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

置顶泡^泡

已于 2022-08-14 15:52:01 修改

阅读量641

点赞数

分类专栏：算法和数据结构文章标签： java 数据结构

于 2022-08-14 09:25:32 首次发布

本文链接：https://blog.youkuaiyun.com/xiaowanzi_zj/article/details/126328353

版权

算法和数据结构专栏收录该内容

28 篇文章

订阅专栏

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