LeetCode 题解:231. 2 的幂,迭代,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/power-of-two/
解题思路:
如果一个数是2的幂次方,表示如果将其不断除以2,最终结果为1。
如果一个数不是2的幂次方,那么将其不断除以2,其中间结果会出现一个不为1的奇数。
因此可以用迭代法,将其不断除以2,在中间结果为奇数时退出循环,并判断其结果是否为1,为1表示n是2的幂次方。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/0dbcef349cfee0b103b9cf523】。文章转载请联系作者。
评论