(java)Power of Two

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

思路:注意题意是判断一个数是不是2的幂。一直除以2,如果除不尽就不是2的幂,当等于1的时候,就返回true;

代码如下(已通过leetcode)

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

阅读更多
个人分类: leetcode(java实现)
上一篇(java)Merge Two Sorted Lists
下一篇(java)Balanced Binary Tree
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭