牛牛与2的幂次方(2)

[编程题]牛牛与2的幂次方(2)

热度指数：1153 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛特别喜欢数字7，他想知道，一个数减去7后是否刚好是2的幂次方，不过他不知道该怎么做，所以他想请你帮忙。

给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。

示例1

输入

输出

"YES"

说明

9-7=2，是2的幂次方。

备注:

算法知识视频讲解

漫漫云天自翱翔

发表于 2021-07-31 22:27:22

题解一:迭代主要思路:①根据题意对n减去7②判断是否为2的幂次方复杂度分析:时间复杂度:空间复杂度: 实现如下: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给展开全文

KevinMcblack

发表于 2020-07-14 22:27:34

牛牛特别喜欢数字7，他想知道，一个数减去7后是否刚好是2的幂次方，不过他不知道该怎么做，所以他想请你帮忙。给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。题解：判断一个数是否是2的幂次方有很多种方法，可以直接模拟做，只不过使用模拟做的方式，要考虑减去7后出现负数展开全文