难度: 简单 标题:2的冥
Given an integer, write a function to determine if it is a power of two.
判断一个是否是2的幂。
思路
一个数转换成二进制后,假如此数为2的冥,则它的形式一定是100…000。
所以只要不断右移,计算1出现的次数。n & 1 ,假如 n 末尾为1,则结果为1.末尾为 0,结果为 0;
代码
1 | public class Solution { |
Given an integer, write a function to determine if it is a power of two.
判断一个是否是2的幂。
一个数转换成二进制后,假如此数为2的冥,则它的形式一定是100…000。
所以只要不断右移,计算1出现的次数。n & 1 ,假如 n 末尾为1,则结果为1.末尾为 0,结果为 0;
1 | public class Solution { |
Update your browser to view this website correctly. Update my browser now