java - 如何进一步优化我的代码？

Question

给我一​​个 double 组，除了一个之外，所有数字都相等。我的任务是找到那个唯一的号码。我的代码返回正确的输出，现在我想知道如何进一步优化它。

这是我的代码:

public static double findUnique(double array[]) {
    double unique = 0;
    double common = 0;

    for(int i=0; i<array.length; i++) {
        for(int j=i+1; j<array.length; j++) {
            if(array[i]==array[j]) {
                common = array[i];
            }
        }
        if(common!=array[i]) {
            unique = array[i];
        }
    }
return unique;  
}

我唯一能想到的就是先存储数组的长度，但经过一些测试后实际上花了更长的时间。谢谢。

Answer 1

public static double findUnique(double array[]) {
    if(array.length < 3) { 
       throw new IllegalArgumentException("wrong array");
    }

    double common;
    if(array[0] == array[1]) {
       common = array[0];
    } else {
       return array[0] != array[2]? array[0]: array[1];
    }

    for(int i=2; i<array.length; i++) {
       if(common != array[i]) {
          return array[i];
       }
    }
    throw new IllegalArgumentException("wrong array"); 
}