运算符优先级:
単目运算符>双目运算符>移位>大与小
移位操作:
逻辑移位和算术移位
逻辑移位:针对无符号类型的数据
左移:丢弃最高位,低位补0
右移:丢弃最低位,高位补0
算术移位:针对的是有符号类型的数据
左移:丢弃最高位,低位补0
右移:丢弃最低位,如果该数字是正数高位补0,如果是负数高位补1
给一个非空的整数数组,某个元素只出现了一次,其余元素均出现了两次,找出这个元素
答:将所有数据全部异或,得到的值即为该元素
----------------------------------分界线------------------------------------------------
位图:用一个比特位来表示数据存在与否的状态信息
1.需要知道数据的范围,然后根据数据的范围确定需要多少个比特位
2.将数据向位图中进行映射
data:将data所对应的比特位 置为1
WhichByte=data/8;
Whichbit=data%8;
3.找是否存在data:只需检测data对应的比特位是否为1