1. 程式人生 > >leetcode有意思的題目總結

leetcode有意思的題目總結

231. 2的冪

  2^3=8 得  8是2的冪

  判斷一個整數是不是2的冪,可根據二進位制來分析。2的冪如2,4,8,等有一個特點:

  二進位制數首位為1,其他位為0,如2為10,4為100

   2&(2-1)=0   4&(4-1)=0     即得出結論如果一個數n為2的冪,則n(n-1)=0