判斷一個數是否爲4的冪

分析： 首先想到的肯定是for循環寫出來，但是for循環寫出來的肯定有大量的資源消耗，所以優化的話就是運用位運算來解決。 要想判斷一個數是否爲4的冪，先判斷一個數是否爲2的冪。 先看一下1到8 對應的二進制的數，能不能找到規律 把2的冪單獨摘出來，2的冪就是在上一個數的基礎上乘2，而乘2在二進制中就是在後面補零。 每個2的冪的數都是：首位爲1後面都是0 那麼怎麼不用for循環判斷呢？下面就是一個技

>>阅读原文<<