数组中的最大数字，等于该数组中其他两个数字的乘积

Question

最近，我参加了Linkedin安置测试，其中一个问题是4个测试用例的输出对我来说是错误的。 由于输入/输出被隐藏，我无法弄清楚我的错误是什么。

无论如何，这里是一个问题：

从数组中找出最大的元素，其中任何其他两个元素的乘积将等于该数字并返回该数字。如果否，则存在该元素然后返回-1。

这是我的解决方案：

static int maxElement(int[] arr) {
  Arrays.sort(arr);
  int max = arr[arr.length-1];
  int result = 0;
  for (int i = 0; i < arr.length - 1; i++) {
    for (int j = i + 1; j < arr.length; j++) {
      result = arr[i] * arr[j];
      if (result == max) {
        return max;
      }
    }
  }
  return -1;
}

Answer 1

我猜你需要在数组中查找和可能的最大数数组中的两个元素的产品。
如果我假设这样做，则您的代码在此测试用例int[] arr = {2,4,5,3,7,6};失败： int[] arr = {2,4,5,3,7,6}; ，答案应该是6在下面的代码中选中此代码，该代码将适用于上述测试用例。
只需再添加一个反向for loop即可检查可能的值和乘积。

static int maxElement(int[] arr) {
        Arrays.sort(arr);
        for (int k = arr.length-1; k >= 0; k--) {
            int max = arr[k];
            int result = 0;
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = i + 1; j < arr.length; j++) {
                    result = arr[i] * arr[j];
                    if (result == max) {
                        return max;
                    }
                }
            }   
        }
        return -1;
    }

Answer 2

    List<Integer> list = new ArrayList<Integer>();
    for (int i = 0; i < a.length; i++) {
        list.add(a[i]);
    }
    int maxSum = 0;
    for (int i = 0; i < a.length; i++) {
        for (int j = i + 1; j < a.length; j++) {
            if ((a[i] * a[j]) > maxSum) {
                if(list.contains(a[i] * a[j]))
                maxSum = a[i] * a[j];
            }
        }
    }

    if (maxSum != 0)
        return maxSum;
    return -1;