LeetCode231(2的幂) 发表于 2019-07-12 | 分类于 算法 , LeetCode 题目: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 思路: 与2相关的数字常常会用到位运算。2的幂转为2进制数后有一个特点,即仅有一位为1,故可利用此特点来判断一个数是否为2的幂。 代码:位运算:123public boolean isPowerOfTwo(int n) { return n > 0 && (n & (n-1))==0;}