美文网首页
leetcode [231] Power of Two

leetcode [231] Power of Two

作者: 努力努力再努力_姜姜 | 来源:发表于2016-05-22 16:40 被阅读76次

    题目大意: 判断一个数是不是2的幂次方

    解题思路:

    n n % 2 n / 2
    16 0 8
    8 0 4
    4 0 2
    2 0 1
    1 1 0
    n n % 2 n / 2
    14 0 7
    7 1 3

    观察上面两个表可以得出的结论是:

    当n%2==1&&n/2!=0时,可以说明n不是2的幂次方

    代码如下:

    public class Solution {
        public boolean isPowerOfTwo(int n) {
           
            int yushu = 0;
            if(n <= 0)
            {
                return false;
            }else
            {
            
            while(n != 0)
            {
                yushu = n % 2;
                n = n / 2;
                if(yushu == 1 && n != 0)
                {
                    return false;
                }
                
            }
            return true;
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:leetcode [231] Power of Two

          本文链接:https://www.haomeiwen.com/subject/udnorttx.html