LeetCode231.2的幂
2019-04-09 本文已影响0人
鬼鬼812
思路：一个数是2的幂，mod2肯定==0，并且如果一个数不是2的幂，连续除2必定会出现一个mod2不为0的数（即除2除不尽的数），所以逐个找，看是不是都能被2除尽，到最后2/2==1 && 1 mod 2 == 1 != 0，所以到最后的时候进行判断，如果值为1则返回true，否则返回false
题目
代码
结果
题目
代码
结果
题目
代码
结果
思路：一个数是2的幂，mod2肯定==0，并且如果一个数不是2的幂，连续除2必定会出现一个mod2不为0的数（即除2除不尽的数），所以逐个找，看是不是都能被2除尽，到最后2/2==1 && 1 mod 2 == 1 != 0，所以到最后的时候进行判断，如果值为1则返回true，否则返回false
题目
代码
结果
