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

Question

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

这是我的代码：

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"); 
}

Answer 2

我相信在每次迭代中获取两个新数字是不必要的。

相反，我们可以从获取数组的前两个数字开始，然后如果这些数字相同，我们可以将其余数字与它们的值进行比较。所以我们在 for 循环之上定义我们的 common，这样我们将避免 for 循环和 if 语句在每次迭代中包含： common= array[i]。我相信这应该会在速度上有所不同，至少如果数组非常大的话。^^

另外，将 return 放在 for 循环中，这样即使你真的找到了那块金子，你也不会迭代整个列表 :):)。 （返回某些东西总是会破坏整个方法。）

希望我不会误会任何事情 :)。这里还有一些代码给你。 :)

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

    if(array.length<3){
    throw new IllegalArgumentException("Only two numbers exsists"); 
    }

    // Set up the common number seperately here.
    if(array[0] == array[1]){
      common = array[0];
    }
    else if(array[1] == array[2]){
      return array[0];
    }else{
      return array[1];
    }
    // Now we iterate with return inside the for loop.
    for(int i=2; i<array.length; i++) {
        if(common!=array[i]) {
        return array[i]; 
        }
    }
throw new IllegalArgumentException("All numbers are identical"); 

}

Answer 3

如果先对整个数组进行排序会怎样。然后只看数组的前两个和最后一个元素。