leetcode——按位運算

題目描述 給定一個整數，編寫一個函數來判斷它是不是 2 的冪次方。web 輸入: 1 輸出: true 解釋: 2的零次冪 = 1 題目分析 解法1：&運算，同1則1。 return (n > 0) && (n & -n) == n; 解釋1：2的冪次方在二進制下，只有1位是1，其他全是0。例如:8—00001000。負數的在計算機中二進制表示爲補碼(原碼->正常二進制表示，原碼按位取反(0-1,

>>阅读原文<<