Power of Two

来源:互联网 发布:nginx禁止代理ip访问 编辑:程序博客网 时间:2024/06/06 08:41

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

判断一个数是不是2的指数。

如果是2的指数,那么它的二进制表示就只有一个1.所有n与n-1是否等于0就可以判断。

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


0 0
原创粉丝点击