二进制
整数在计算机中是以二进制的形式表示的。二进制是指数字的每位都是0或1。例如，十进制形式的2转化为二进制形式之后是10，二十进制形式的10转化为二进制的形式之后是1010。
位运算是把数字用二进制的形式表示之后，对每位上0或1的运算。二进制及其位运算是现代计算机学科的基石，很多底层的技术都离不开位运算，因此与位运算相关的题目也经常出现在面试中。由于人们在日常生活中习惯使用十进制形式，因此二进制及位运算让很多人很难适应。
其实二进制的位运算并不是很难掌握，因为位运算只有6中：非、与、或、异或、左移和右移。非运算对整数的二进制按位取反，0取反得1，1取反得0。下面对8位整数进行非运算：
~00001010 = 11110101
~10001010 = 01110101
与、或和异或得运算规律如表1.1所示。
表1.1 与、或和异或得运算规律
| 与（&） | 0&0 = 0 | 1&0 = 0 | 0&1 = 0 | 1&1 = 1 |
|---|---|---|---|---|
| 或（|） | 0|0 = 0 | 1|0 = 1 | 0|1 = 1 | 1|1 = 1 |
| 异或（^） | 0^0 = 0 | 1^0 = 1 | 0^1 = 1 | 1^1 = 0 |
左移运算符m<<n表示把m左移n位。如果左移n位，那
