【发布时间】：2022-08-19 00:00:51
【问题描述】：
是否可以验证一个数字可以分解为 2 的幂和，其中指数是连续的？
有没有算法来检查这个？
示例： 其中 和
【发布时间】：2022-08-19 00:00:51
【问题描述】：
x = 2^n + 2^(n-1) = 3*(2^(n-1)) => n = log2(x/3) + 1
您可以在 O(1) 中进行验证。
【讨论】：
【发布时间】：2022-08-19 00:00:51
【问题描述】：
是否可以验证一个数字可以分解为 2 的幂和，其中指数是连续的？
有没有算法来检查这个？
示例： 其中 和
x = 2^n + 2^(n-1) = 3*(2^(n-1)) => n = log2(x/3) + 1
您可以在 O(1) 中进行验证。
【讨论】：