逻辑预算包含与,或,非,异或等运算.其基本规则为:
与:其中有一个为0,结果为0
或:其中有一个为1,结果为1
非(单目运算):取反
异或:相同为0,相异为1
同或:相同为1,相异为0
十进制的逻辑运算的步骤:
(1)第一步:将十进制数值转换为二进制
(2)第二步:执行相应的逻辑运算
(3)第三步:将计算得到的二进制结果转换为10进制返回.
以异或为例:
8 = 1000
6 = 110
1000
⊕ 0110
= 1110 —>(转为10进制为) 14
最后输出的答案也是14.
其他的逻辑运算相同.
这里在介绍下n&(n-1)的作用
n&(n-1)每次将n的二进制数值最后出现的1变为0
比如 n = 6 , (n-1) = 5
110&101= 100
n = 7, n-1=6
111&110 = 110
这样可以利用n&(n-1)来求出整数n的二进制数值中存在多少个1
java程序如下:
public static int numOf1(int n){
int count = 0;
while(n != 0){
n = n & (n-1);
count ++;
}
return count;
}