码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Power of Two (2的幂)

时间:2015-07-11 01:03:46      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

 

题意:判断1个数n是否刚好是2的幂,幂大于0。

思路:注意会给负数,奇数。对于每个数判断31次即可。

 

技术分享
 1 class Solution {
 2 public:
 3     bool isPowerOfTwo(int n) {
 4         if(n<1||(n&1)==1&&n>1)   return false;
 5         unsigned int t=1;
 6         while(t<n) //注意爆int
 7             t<<=1;
 8         if(t==n)    return true;
 9         return false;
10     }
11 };
AC代码

 

LeetCode Power of Two (2的幂)

标签:

原文地址:http://www.cnblogs.com/xcw0754/p/4637741.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!