位运算详解教程

位运算的概述

数据以二进制的形式存储在设备中。即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个整数，表示数组中最后留下的元素