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