& 与运算
- 与运算是计算机中一种基本的逻辑运算方式,符号表示为
&,与之相对应的词是或,在日常口语交流和书写中一般做关联词。汉语中表示和的意思。
规则
参加运算的两个数据,按二进制位进行“与”运算。
运算规则:0&0=0;0&1=0;1&0=0;1&1=1;
即:两位同时为“1”,结果才为“1”,否则为0
算法示例
- 判断一个数字是不是2的n次幂
- 2的n次幂 二进制中满足格式: n + n 个 0
例如: 1000 10 100 10000
- 利用与运算计算: n > 0 (n & n - 1) == 0 即为2的n次幂
function ret(n) {
return n > 0 && (n & n - 1) === 0
}