Power of Two
2015-08-09 12:16
239 查看
Given an integer, write a function to determine if it is a power of two.
题目解析:判断一个数是不是2的n次方
解法:比较简单,找准规律即可,2的n次方换成2进制,只有一个1,只能是0000010000的形式,那么符合2的n次方的数必然符合,n&n-1为0
直接上AC代码
题目解析:判断一个数是不是2的n次方
解法:比较简单,找准规律即可,2的n次方换成2进制,只有一个1,只能是0000010000的形式,那么符合2的n次方的数必然符合,n&n-1为0
直接上AC代码
public boolean isPowerOfTwo(int n) { if(n==0) return false; if(n>0&&(n&(n-1))==0){ return true; } return false; }
相关文章推荐
- C语言指针(一)
- 计算机术语install和setup的区别
- 简单谈谈RAID
- (medium)LeetCode 220.Contains Duplicate III
- ac数量破100了。欧耶!!!
- HDOJ 5365 Run 【正多边形】
- HDOJ 5365 Run 【几何】
- 算法复杂度
- 数据结构—二分查找
- quick cocos2d-x重写消灭星星
- 修复jqgrid setgridparam postdata 的多次查询条件累加
- 聊天
- 线程的互斥与同步
- 开会去互联网会务O2O服务平台
- RecyclerView之动画效果
- Longest Common Prefix
- Longest Common Prefix
- Fiddler 域名过滤
- scala函数基本操作
- C++ Primer Plus第六版 第十章 编程练习答案