Leetcode-231-2的冪

目錄 題目描述 解題思路 代碼 題目描述 給定一個整數，編寫一個函數來判斷它是否是 2 的冪次方。 解題思路 判斷一個整數是否是2的冪次方，可以利用2的冪次方的特性，把數字變成二進制來看。 我們知道，如果一個數字n是2的冪次方，那麼它的二進制表示必定首位爲1，其餘位爲0。而n-1的二進制表示中，首位變成了0，其餘位是1. 例如，下圖代表n=16時的二進制表示： …… 2 4 2^{4} 24 2

>>阅读原文<<