题解 | #牛牛与2的幂次方(2)#

题解一:迭代
主要思路:
①根据题意对n减去7
②判断是否为2的幂次方

复杂度分析:
时间复杂度:
空间复杂度:

实现如下:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。
     * @param n int整型 代表题目中的n
     * @return string字符串
     */
    string solve(int n) {
        // write code here
        n=n-7;
        while(n>1){
            if(n%2)return "NO";
            n=n/2;
        }
        return "YES";
    }
};

题解二:位运算
主要思路:
①根据题意对n减去7
②2的幂次方减一后二进制全一，那么&运算之后全为0
复杂度分析:
时间复杂度:
空间复杂度:

实现如下

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。
     * @param n int整型 代表题目中的n
     * @return string字符串
     */
    string solve(int n) {
        // write code here
        n=n-7;
        return (n&(n-1))==0?"YES":"NO";
    }
};