你的位置:首页 > Java教程

[Java教程][LeetCode] Power of Two


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

 

     这道题没啥难度。主要是搞清楚怎么来判断一个数是不是power of two。

     最简单的方法就是一直除以2最后等于1。如果不能,那么都是false。

     所以非常简单,代码如下。~

public class Solution {  public boolean isPowerOfTwo(int n) {    //special case    if(n<=0){      return false;    }    if(n==1){      return true;    }    if(n%2==1){      return false;    }    return isPowerOfTwo(n/2);  }}