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,

>>阅读原文<<