2. ​
  3. //判断一个整数是否是2的n次方
  4. publicstaticbool IsPower(int number)
  5. {
  6.     if (number <= 0)
  7.      {
  8.         returnfalse;
  9.      }

  11.     if ((number & (number - 1)) == 0)
  12.      {
  13.         returntrue;
  14.      }

  16.     returnfalse;
  17. }
  18. ===================================
  19. publicstaticbool IsPower(int number)
  20. {
  21.     if (number <= 0)
  22.      {
  23.         returnfalse;
  24.      }

  26.     while (true)
  27.      {
  28.         if (number == 1)
  29.          {
  30.             returntrue;
  31.          }
  32.         //如果是奇数
  33.         if ((number & 1) == 1)
  34.          {
  35.             returnfalse;
  36.          }
  37.         //右移一位
  38.          number >>= 1;
  39.      }