【c++算法】《判断一个数是否为2的n次方》

判断一个数是否为2的n次方。

#include <iostream> using namespace std; bool is2N(int dest) { if (dest & (dest - 1)) //核心代码 return false; else return true; } int main() { if (is2N(4)) { cout << "4是2的N次方" << endl; } else { cout << "4不是2的N次方" << endl; } }

如上若不理解if (dest & (dest - 1)) //核心代码；可以查看我另一篇博客： c/c++的位运算符使用技巧

若是2的n次方的数，它的反码中最后一位必然不是1；同理2的n次方-1的数，必然是奇数，反码最后一位必然为1

判断某个区间的数中为2的n次方的数。

上面已经展示过了判断一个数是否为2的n次方的算法了，这里我们来拓展一下，判断自然数0~N中为2的n次方的数字。

#include <iostream> using namespace std; void find2N(int dest) { for (size_t i = 0; i < dest; i++) { if (i & (i - 1)) { continue; } cout << i << endl; } } int main() { find2N(100); }

---

版权声明：转载标明出处