小编典典

查找数组中的最大整数?

algorithm

我有两个数组,一个数组很大(超过百万个条目),另一个数组很小(少于1000个条目),从数组的所有条目中找到最大数量的最佳方法是什么?

谢谢。


阅读 219

收藏
2020-07-28

共1个答案

小编典典

如果数组未排序,则必须进行线性搜索以找到每个数组中的最大值。如果对数组 进行 排序,则只需从每个数组中获取第一个或最后一个元素(取决于排序顺序)。

2020-07-28