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

231.是否为2的平方根 IsPowerOfTwo

时间:2017-01-10 23:53:59      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:text   tty   min   tar   round   ext   write   str   ons   

Power of Two

 Total Accepted: 3596 Total Submissions: 11779

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

[思路]

如果是power of two, 则2进制表达中,有且仅有一个1.  可以通过移位来数1的个数, 这里用了一个巧妙的办法, 即判断   N & (N-1) 是否为0. 

[CODE]



  1. public class Solution {
  2. public boolean IsPowerOfTwo(int n) {
  3. return n > 0 && ((n & (n - 1)) == 0 );
  4. }
  5. }





231.是否为2的平方根 IsPowerOfTwo

标签:text   tty   min   tar   round   ext   write   str   ons   

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!