LeetCode---Power of Two
2015-11-11 19:06
204 查看
题目大意:给出一个数,判断它是否是2的整数次幂。
算法思想:
1.如果n小于0返回false。
2.将n转化为二进制形式存储在bitset中。
3.计算n的二进制形式中1的个数,如果1的的个数为1则说明它是2的整数次幂,反之不是。
代码如下:
算法思想:
1.如果n小于0返回false。
2.将n转化为二进制形式存储在bitset中。
3.计算n的二进制形式中1的个数,如果1的的个数为1则说明它是2的整数次幂,反之不是。
代码如下:
class Solution { public: bool isPowerOfTwo(int n) { if(n<0) return false; bitset<32> bitset(n); if(bitset.count()==1) return true; else return false; } };
相关文章推荐
- 定时任务简单实例
- 优化UITableViewCell高度计算的那些事
- UML——活动图,状态图
- 类型对指针运算的影响
- 巴伦电路基础
- [LeetCode] Delete Node in a Linked List
- 51nod 1270 数组的最大代价 (DP_好题)
- 在按一次退出App
- 平行二叉堆和优先队列
- 如何把一个字符串格式化位4位一个空格
- 使用Ant构建项目
- Python + OpenCV边沿检测(Edge Detection)
- google git resource
- iOS 生成规范注释的工具
- iOS 图片比例压缩
- Java语言解决约瑟夫环问题(ArrayList实现)
- Ueditor绝对路径问题
- 文件结尾判断feof , EOF
- CSS 属性的默认值
- 用java进行简单的万年历编写