假如你现在被一群美女包围了,你的兄弟要把你找出来,结果会怎么样?(会不会被打死)
现在给你一个数字数组,其中会有一个数字与其他所有的数字都不一样,请把它找出来!
例如:
现在给你一个数字数组,其中会有一个数字与其他所有的数字都不一样,请把它找出来!
例如:
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);
}
}