python - 分而治之在第二个数组中找到缺失的元素？

Question

我有一个教科书问题，我对此感到困惑。该问题给出了一个大小为 n 的排序列表和另一个大小为 n - 1 的未排序列表，它们具有相同的元素，但缺少一个元素。问题说明要制定一种分而治之的算法，可以在线性时间内找到缺失的元素。

我知道可以在线性时间内解决此问题的非分而治之算法，例如 XOR 方法，但我想不出分而治之的技术。任何帮助表示赞赏！

标签： python