关于java中的“error: bad operand types for binary operator ” 142. O(1

今天做这个题目的时候（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;
         <strong>return (n&(n-1)==0)? true:false</strong><strong>;</strong>
    }
}

报错：

一开始猜到是运算符的问题，但是也排除了。一直觉得是后面的“true”“false”有什么问题，但也发现不了。后来才知道确实是优先级的问题，可能受到赋值（=）运算符的影响，以为&的优先级比“==”大，实际上恰好相反。相对于位运算符，恒等运算符优先级大一点，这样就导致了“&”左边是int型，右边是boolean型，果然基础的东西还是不能忽视啊！

所以只要把“return (n&(n-1)==0)? true:false;” 改为“return ((n&(n-1))==0)? true:false;”就好了。

另附一张百度的java运算符优先级表：