[LeetCode] Power of Two

weixin_30621959

于 2015-08-20 12:51:00 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/orangeme404/p/4744834.html

本文介绍了一个简单的算法，用于确定一个给定的整数是否为2的幂次。通过递归地将该整数除以2并检查结果，可以高效地解决这一问题。

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);
    }
}

转载于:https://www.cnblogs.com/orangeme404/p/4744834.html