基本概念
应用
1. &(and)运算
&运算通常用于二进制取位操作,例如一个数 & 1的结果就是取二进制的最末位。
基础用法:
可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。
x & (x-1) 用于消去 x 的最后一位 1。
在运用(2)的基础上可以用来判断一个正整数是不是2的整数幂次,如果x & (x-1) 是0,说明是;如果不是0,说明不是;
a&b 相当于求每位的进位数
2. | (or)运算
| 运算通常用于二进制特定位上的无条件赋值,例如一个数 | 1的结果就是把二进制最末位强行变成1。
基础用法:
如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
3. ^(xor)运算
^运算通常用于对二进制的特定一位进行取反操作,因为异或可以这样定义:0和1异或0都不变,异或1则取反。
基础用法:
^ 运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a ^ b) ^ b = a。
一个数 a^a=0; 任何数和0的异或运算都等于它本身;
a ^ b求无进位和
大小写字符转化:‘a’ ^ 32 = ‘A’; ‘A’ ^ 32 = ‘a’;
题目总结
- 面试题15:二进制表示中1的个数
- 面试题65. 不用加减乘除做加法
- 数组中只出现一次的数字
- 【leetcode 1544】整理字符串
- 输入一个正整数,输出该整数二进制中连续0或连续1最大数目
int GetLongestNum(long num)
{
int continNumOfZereo = 0;
int continNumOfOne = 0;
int res = 0;
while (num) {
if (num & 1) { // 最后一位为1
++continNumOfOne;
res = max(res, continNumOfOne);
continNumOfZereo = 0;
} else { // 最后一位为0
++continNumOfZereo;
res = max(res, continNumOfZereo);
continNumOfOne = 0;
}
num >>= 1; // num = num >> 1;
}
return res;
}