位运算的概述
数据以二进制的形式存储在设备中。即0,1两种状态。
&与运算:只有当两位都为1的情况下才为1,其余情况全是0.
|或运算:两个位上都为0时,结果才为0
^异或运算:两个位相同为0.相异为1
~取反运算 0变1 1变0
<<左移运算向左移,高位丢弃,低位补0
>>右移运算向右移,低位丢弃,高位补0
例题实战
问题描述
小小蓝时一名天才程序员,它研究了一种特殊的数组操作,它称之为“异或消除”
对于一个整数数组arr执行一次异或消除操作,可以拆解为以下四个步骤:
1.找到数组中最大值a和次大值b,若有多个相同的最大值和此最大值,取最右边的那个。
2.将a和b两个元素同时从数组中移除
3.计算a和b的异或值c=a+b
4.将c放入数组最左边
小小蓝想知道,对于给定的数组arr,经过不断的异或消除操作后,数组中最后留下的元素。他请你编写一个程序来帮他解决这个问题。
输入格式
输入包包含两行
输入第一行,包含一个整数n(1<=n<=10^5),表示数组的arr的长度
输入的第二行,包含n个整数,表示数组arr中的元素
输出格式
输出仅一行,包含n个整数,表示数组中最后留下的元素