Java运算符案例

本文是为了复习大家即将要遗忘的知识，不明白的看一下回忆回忆

异或运算 ^

运算规则就是两数转换为二进制进行比较，如果是同值取0、异值取1，再转换为十进制就是结果。

案例1：
1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现 一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空 间，能否设计一个算法实现？

题解：根据同值取0的规律可得出一个结论，那就是两个相同的数字进行异或后他的二级制数每个位置上都为0，十进制自然也为0，所以最终结论就是两数可抵消。题中需要找重复，我们都知道计算机对于二级制的数据处理非常之快，接下来我们可以制造一个1-1000不重复并每个数都出现一次的数，把他们进行异或运算，那么这个重复的数字出现次数为3，别的数字出现次数都为2，异或进行抵消后就可找出重复的数字(同理：从数组中找出现一次的更简单 ，直接进行异或运算，即可找出)。

左移运算 <<

结论：例如一个数 12

12<<1   就等于12乘以2的1次方   		为24

12<<2  就等于12乘以2的2次方 		    为48
								
-12<<2  就等于-12乘以2的2次方	   	为-48

右移运算 >>

结论：与左移在奇数上有一定的区别，还是例如一个数 12。

12>>1   就等于12除以2的1次方   		为6

12>>2  就等于12除以2的2次方 		    为3

-12>>2  就等于-12除以2的2次方		为-3

但是假如数字为17：
17>>2  就等于17除以2的2次方 

   会有除不尽的情况，这个时候可直接忽略余数，17除以4等于4并且余数为1，余数忽略的话，所以它的结果为4。（其它同理）
	

<<<不存在

>>>存在

>>>在数字为正数的情况下与>>效果相同，负数需要自行使用计算器了。