LeetCode231.2的幂

分类: 文章 • 2025-02-15 20:54:40

思路：一个数是2的幂，mod2肯定==0，并且如果一个数不是2的幂，连续除2必定会出现一个mod2不为0的数（即除2除不尽的数），所以逐个找，看是不是都能被2除尽，到最后2/2==1 && 1 mod 2 == 1 != 0，所以到最后的时候进行判断，如果值为1则返回true，否则返回false