LeetCode之旅(19)-Power of Two

来源:互联网 发布:mac什么打开exe文件 编辑:程序博客网 时间:2024/06/05 08:36

题目

Given an integer, write a function to determine if it is a power of two.Credits:Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

思路

判断一个整数,是不是的2的次方数 ,利用对2求余,来循环除以2,看最后是不是1

代码:

public class Solution {    public boolean isPowerOfTwo(int n) {        if(n <= 0){            return false;        }else{            while(n % 2 == 0){                n = n/2;            }            return n == 1;        }    }}
0 0
原创粉丝点击