关闭

[Leetcode]Power of Two

标签: leetcode
501人阅读 评论(0) 收藏 举报
分类:

[题目]

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

[思路]

这道题的思路还是蛮简单的说,0的时候是false,不可能是2 的倍数。

8/2 =4 4/2 =2 2/2 =1。最后肯定是得1。

7%2 !=0不能被2整除肯定是不行的。

[代码]

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

public class Solution {
public boolean isPowerOfTwo(int n) {
    return (n<=0)?false:(n & (n-1))==0;
}

因为2的power一定是1000....000

-1一定是11111

太绝了,聪明!!

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23860次
    • 积分:615
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:79篇
    • 译文:1篇
    • 评论:0条
    文章分类