它是关于数据结构

时间:2012-06-21 03:31:46

标签: data-structures

有两个未排序的列表包含整数,需要在列表中找到常见的最大整数吗?

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

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

1 个答案:

答案 0 :(得分:1)

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

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

  1. 按降序排列两个数组
  2. 抓住第一个数组中的第一个元素
  3. 与第二个数组中的第一个元素进行比较
  4. 如果相同,那就完成了
  5. 如果第一项大于第二项,请将其从数组1中弹出并从第2步重复
  6. 如果第一项小于第二项,则从阵列2中弹出第二项并从第2步重复