LintCode练习：2826 · 数字 2 的朋友

 

题目来源：LintCode运算符练习

 

参考代码：

public static boolean isFriend(int n) {
        if(n % 2 != 0){ // 奇数 去掉1之后的偶数必须是2的幂次方才能返回true
            n -= 1;
            while(n % 2 == 0)
                n/=2;
            if (n == 1)
                return true;
            else
                return false;
        }
        int nc = n;  // 偶数 需满足2^x+2^y,且x!=y,才返回true
        for(int i=1;;i++){
            n = nc;
            int n1 = (int) Math.pow(2,i);  // 判断第一个加数n1=2^i时，下一个加数n-2^i是不是2的幂次方
            if(n1*2 == n) // x!=y
                return false;
            n -= n1;
            int j = 0; // j用途：防止出现n=2^x的情况，虽然前面的if语句可以防止，但是只有在某一个i才可能阻止误判
            if(n <= 0) // 若一直找不到合适的加数，返回False，此处可继续优化
                return false;
            while(n % 2 == 0){
                n /= 2;
                j++;
            }
            if(j != i && n == 1)
                return true;
        }
    }