Deecyn's Blog

原创 如何找到大于或等于一个整数的最小的 2 的幂？

在 Java 中，如何找到大于或等于一个整数的最小的 2 的幂呢？二、利用补码的「移位」和「按位或」操作1.操作原理首先，对于任意一个整数，若它为 2 的幂，则会有一个特点：它的二进制数（补码）只有一位最高位是 1，其它位全是 0 。根据这个特点可以找到思路：对于当前数的补码，先把最高位及以下的所有低位「变」成 1，然后再加 1 。例如，找到大于或等于 25 的最小的 2 的幂（这里只写 ...