您的位置:首页 > 编程语言 > Java开发

(java)Power of Two

2015-11-18 18:38 393 查看
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;

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: