Leetcode 231 and 342. Power of 2, Power of 4

上原题先: 把Leetcode这两道题目放一起,其实这两个是相似的。 完全可以通过循环来做,在不能用循环的条件下如何求解? 方法一:通过考虑位运算。精妙绝伦的解法。 方法二:与方法一类似,只不过在满足num为2的幂前提下,决定num是不是4的幂的方法略微有差别: 理由如下: 至于为什么2^(2k)-1一定可以被3整除,可以通过数学归纳法证明。
相关文章
相关标签/搜索