231. Power of Two

最新推荐文章于 2024-11-01 00:30:00 发布

weixin_30475039

最新推荐文章于 2024-11-01 00:30:00 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wzj4858/p/7701380.html

本文介绍了一种简单的方法来判断一个整数是否为2的幂。通过使用位操作，我们可以快速验证这个条件，这种方法既高效又节省资源。

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

题目含义：判断一个数是否是2的n次方

 1     public boolean isPowerOfTwo(int n) {
 2         // int cnt = 0;
 3         // while (n > 0) {
 4         //     cnt += (n & 1);
 5         //     n >>= 1;
 6         // }
 7         // return cnt == 1;    
 8         
 9         // 方法二
10         if (n<=0) return false;
11         return (n&(n-1)) == 0;
12     }