今天做这个题目的时候(142. O(1) Check Power of 2),遇到一个错误“ bad operand types for binary operator ‘&’ ”。
先贴一下代码:
复制代码
public class Solution {
/**
* @param n: An integer
* @return: True or false
*/
public boolean checkPowerOf2(int n) {
// write your code here
if(n<=0)
return false;
return (n&(n-1)==0)? true:false;
}
}
复制代码
报错:
一开始猜到是运算符的问题,但是也排除了。一直觉得是后面的“true”“false”有什么问题,但也发现不了。后来才知道确实是优先级的问题,可能受到赋值(=)运算符的影响,以为&的优先级比“==”大,实际上恰好相反。相对于位运算符,恒等运算符优先级大一点,这样就导致了“&”左边是int型,右边是boolean型,果然基础的东西还是不能忽视啊!
所以只要把“ return (n&(n-1)==0)? true:false;” 改为“return ((n&(n-1))==0)? true:false;”就好了。
另附一张百度的java运算符优先级表: