基础知识
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的数进行异或操作,再将得到的结果与数组序列中的每个数进行异或,这样就可以成功取得重复的数