关闭

(java)Power of Two

标签: javaleetcodePower of Two
142人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:69878次
    • 积分:3221
    • 等级:
    • 排名:第10991名
    • 原创:262篇
    • 转载:10篇
    • 译文:0篇
    • 评论:6条
    最新评论