找出不一样的数

来源:互联网 发布:2017国培网络研修心得 编辑:程序博客网 时间:2024/05/16 05:16
假如你现在被一群美女包围了,你的兄弟要把你找出来,结果会怎么样?(会不会被打死)

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

例如:

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 7for(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);}}