算法,数组,取单值

Question

比如

var arr = [1,4,8,7,2,4,1,7,8];

设计一个高性能算法 找出 2.

Answer 1

arr.reduce(function(p,c) {return p^c;});

Answer 2

查找算法，除非你对数组先排序，不然只能遍历