原题:
Given an integer, write a function to determine if it is a power of two.
解决方法:
去掉最低位,看看是不是0即可。
代码:
bool isPowerOfTwo(int n) {
return n > 0 && (!(n &(n-1)));
}
原题:
Given an integer, write a function to determine if it is a power of two.
解决方法:
去掉最低位,看看是不是0即可。
代码:
bool isPowerOfTwo(int n) {
return n > 0 && (!(n &(n-1)));
}
翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6