基础知识
Java中整数二进制的表示
- 整数：原码
- 负数：补码
Java中各种进制的表示
- 二进制：以
0b开头例如
// 这里表示时一定要遵循上面的Java中的二进制表示，下例为-3的补码
int i = 0b11111111111111111111111111111101;
- 八进制：以
0开头，如int i = 011; // 9 - 十六进制：以
0x开头，如int i = 0x11; // 17’
Java中位运算操作
&（与）、|（或）、^（异或）、~（非）
>>：算术右移，高位填充符号位，相当于/2；<<：高位（连同符号位）丢弃，低位补零，相当于*2；>>>：无论是否负数，都右移，高位填充0
ps：对于int型，<<35与<<3的运算结果相同，原因在于Java会先对移位的数进行取模，如int为32位，则会将35对32取模，再进行移位操作。long同理
运用例题
- 找出唯一成对的数
题目描述：
1~1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间。
题目分析：
这道题运用到了^运算，多个数同时进行异或运算，会消去其中相同的数。
如1^2^3^4^4^5==1^2^3^5
利用上面的等式，则(1^2^3^4^5)^(1^2^3^4^4^5) == 4
这样一来，可以先将1~1000的数进行异或操作，再将得到的结果与数组序列中的每个数进行异或，这样就可以成功取得重复的数
