0

有两个包含整数的未排序列表，需要在列表中找到共同的最大整数吗？

我对这个问题有一个想法，我首先教导我们需要在第一个列表中找到最大的元素，然后我们需要使用第一个列表的最大元素对第二个列表应用线性搜索方法。这个逻辑对吗……？如果不是，可以帮助我解决这个问题的逻辑。

任何人都可以帮我解决这个问题...

4

1 回答 1

1

您首先想到的问题是，如果第一项中的最大元素没有出现在第二项中，您将永远不会尝试另一个。

我能在短时间内想到的最有效的方法是：

  1. 按降序排列两个数组
  2. 抓取第一个数组中的第一个元素
  3. 与第二个数组中的第一个元素进行比较
  4. 如果相同，你就完成了
  5. 如果第一项大于第二项，则将其从数组 1 中弹出并从步骤 2 开始重复
  6. 如果第一项小于第二项，则从数组 2 中弹出第二项并从步骤 2 重复
于 2012-06-21T03:40:44.850 回答