如何获得给定数字的下一个2的幂？

Question

  

可能重复：
  bit twiddling: find next power of two

如何获得给定数字的下一个2的幂？

例如，我收到号码138，下一个POT号码是256。

我收到号码112，下一个POT是128。

我需要做一个计算

的算法

由于

Answer 1

一个非常聪明的程序员会查看java.lang.Integer.highestOneBit(int)方法，并考虑左移运算符（<<）。

Answer 2

这是一个非常简单的算法（因为这是家庭作业，你必须自己编写代码）：

1. 从1作为第一个候选力量开始。
2. 继续将候选编号向左移动一位，直到它大于或等于目标编号。

Answer 3

假设输入是一个正整数，一个非传统的解决方案是查看数字的位模式。从左边找到第一个'1'，然后考虑左边那个位的值。