我有一个包含10个整数值的数组.现在我想找出答案
第二高的数字.我不应该使用任何
java API.一位采访者向我提出了这个问题.他想要逻辑.他的要求是,我不应该遍历整个元素.有没有办法在没有遍历的情况下实现结果？
Travesing意味着遍历数组中的所有元素.我想了很久.最后我放弃了.如果有人可以解释,那就太好了.我还询问了排序.他不希望对数组进行排序.
不,这完全不可能.如果您不查看所有数据,则无法知道第二个最高值.
当然,您不必对所有数据进行排序,这可能是您的面试官的意思 – 但您确实需要至少查看一次所有元素.每个元素都有可能改变结果,因此需要进行检查.
