找出不一样的数

假如你现在被一群美女包围了，你的兄弟要把你找出来，结果会怎么样？(会不会被打死)

现在给你一个数字数组，其中会有一个数字与其他所有的数字都不一样，请把它找出来！

例如：

findUniq([ 1, 1, 1, 2, 1, 1 ]) === 2

findUniq([ 0, 0, 0.55, 0, 0 ]) === 0.55

注意：数组中的数字会大于等于3个。在测试用例中会有非常庞大的数组，所以要考虑一下性能哦！

public class Demo {

public static double findUniq(double arr[]) {

// 7 1 1 1 1 1 
// 1 7 1 1 1 1
// 1 1 1 1 1 7
for(int i=0;i<arr.length;i++){
if(i==0){
if(arr[0]!=arr[1] && arr[0]!=arr[2]){
return arr[0];
}
}else if(i==arr.length-1){
if(arr[i]!=arr[i-1] && arr[i]!=arr[i-2]){
return arr[i];
}
 
}else{
if(arr[i]!=arr[i-1] && arr[i]!=arr[i+1]){
return arr[i];
} 
}
 
 
}
return 0;
      
}
 
public static void main(String[] args) {
double d =  Demo.findUniq(new double[]{0, 1, 0});
System.out.println(d);
}
}