位运算实例

位运算实例

第一题：
因为位运算中，a^a=0，a ^ 0 = a,(a ^ b) ^ c = a ^ (b ^ c)
由这些性质可以得到，如果数组中的相同数是偶数个的话，就会异或得到0，如果是奇数个的话，就会得到该奇数个的数

package com.momo.search;

//如果有一个数组中，只有一个数字为单数个，找出这个单数个的数
//使用的是位运算的方法
public class SearchQuestion1 {
   
    public static void main(String[] args) {
   
        int[] arr  = {
   2,1,1,4,5,5,4,2