首页 > 其他 > 详细

Leetcode Power of Two

时间:2015-07-07 18:26:52      阅读:291      评论:0      收藏:0      [点我收藏+]

Given an integer, write a function to determine if it is a power of two.

题目意思:

  给定一个整数,判断是否是2的幂

解题思路:

  如果一个整数是2的幂,则二进制最高位为1,减去1后则最高位变为0,后面全部是1,相与判读是否为零,注意负数和0,负数的最高位是1。

更多二进制的问题可以参考《编程之美》中二进制有多少个1,面试时容易问。

源代码:

1 class Solution {
2 public:
3     bool isPowerOfTwo(int n) {
4         return (n > 0) && (n&(n-1)==0);
5     }
6 };

 

Leetcode Power of Two

原文:http://www.cnblogs.com/xiongqiangcs/p/4627359.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!