java - 数组找到第二高的值

Question

我有一个包含 10 个整数值的数组。现在我想找出第二大数字。我不应该使用任何 Java API。这个问题是一位面试官问我的。他想要逻辑。他的要求是，我不应该遍历整个元素。有没有什么办法不用遍历就可以达到这个结果呢？遍历意味着遍历数组中的所有元素。我想了很久，最后放弃了。如果有人能解释一下，那就太好了。我还询问了排序。他不想让数组排序。

Answer 1

不，这完全不可能。如果您不查看所有数据，您可能不知道第二高的值。

当然，您不必对所有数据进行排序，这可能是您的面试官的意思 - 但您确实需要至少查看每个元素一次。每个元素都有改变结果的可能性，所以需要考察。