如何獲得給定數字的下一個冪次？

Question

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

如何獲得下一個電源在給定數量的兩？

例如，我接收我需要做的是計算出

的算法的數量138，下一個POT數爲256

我收到的號碼112，接下來是POT 128

謝謝

Answer 1

一個非常聰明的程序員會看java.lang.Integer.highestOneBit(int)方法，並考慮左移運算符（<<）。

Answer 2

假設輸入是一個正整數，一個非傳統的解決方案將是看數字的位模式。從左側找到第一個'1'，然後考慮左邊那個位的值。

Answer 3

這是一個非常簡單的算法（因爲這是家庭作業，你必須自己動手編寫了）：

1. 開始1爲兩個第一候選電源。
2. 繼續將候選編號向左移動一位，直到它大於或等於目標編號。