Power Of Two leetcode java

问题描述:

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

问题分析:给定一个数,判断它是不是2的幂。因为2的幂 >= 0 ,所以是针对非负数的。那么这个数 %2为0

代码:

public boolean isPowerOfTwo(int n) {
        if(n <= 0)
          return false;
        while(n % 2 == 0 )
          n = n / 2; //不断地除以2
        if(n == 1)
          return true;
        else
          return false;
    }

 

posted @ 2015-12-16 15:28  江湖凶险  阅读(120)  评论(0编辑  收藏  举报