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

置顶泡^泡

于 2022-08-25 07:07:26 发布

阅读量285

点赞数

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

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

版权

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

28 篇文章

订阅专栏

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

    private static final int MAXIMUM_CAPACITY = 1 << 30;

    public static final int computeUpperPower2(int val) {
        int n = val - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }
}