面试题（一）查找数组中不重复的元素

 

面试的时候遇到的一题业务逻辑题 《查找出数组中唯一不重复的元素》

这题本意考的是算法基础。虽然采用set并通过两次for循环就能打印出来，但这不是面试官想要的。

方法一、采用set数据结构

public class Demo{

    public staic void method1(int[] arr){

        Set set = new HashSet<>();
        List list = new ArrayList<>();
        for(int i=0;i<arr.length;i++){
            if(!set.contains(arr[i])){
                set.add(arr[i]);
            }else{

                list.add(arr[i]);
            }            

        }
        //list里面是重复的元素，不在list里面的arr元素就是唯一的
        for(int i=0;i<arr.length;i++){
        
            if(!list.contains(arr[i])){
                System.out.println(arr[i]);
            }
        }
            
    }


}

  刚刚说了，这种方法不是面试官想要的。。。 那么怎么使用算法来实现呢？

 方法二、采用逻辑运算符（& 与运算，| 或运算，^ 异或运算 ）来实现。

&