【检查一个数是否是二的幂】

  • 检查一个数是否是二的幂次(我承认我傻,这都需要写)
    • 利用常规的质因数分解的方法【可能可行】,但是我们在这里采用效率更高的方法
  • 方法:
    • 如果正整数 y 是2的整数次幂,则y的 二进制表示 中只有最高位是1,其余位都是0,则 y & (y - 1) == 0