给你 n 个不重复的整数，随机找出 m 个不重复的整数，要求时间和空间复杂度都是O(m)。

解答思路：

这个问题涉及到的是如何在给定的一组不重复整数中随机选取m个不重复整数，并保证时间和空间复杂度都是O(m)。我们可以采用以下方法来解决这个问题：

1. 首先，我们可以使用哈希集合（HashSet）来存储所有的n个不重复整数。这可以在O(n)的时间复杂度内完成。
2. 然后，我们可以使用一种叫做“蓄水池抽样”的算法来从集合中随机选取m个不重复的整数。蓄水池抽样算法可以保证每个元素被选中的概率相等，且其时间复杂度为O(m)。这是因为我们只需遍历m次就可以选取m个元素。

最优回答：

首先，我会将给定的n个不重复整数存入一个哈希集合中。然后，我会使用蓄水池抽样算法从集合中随机选取m个不重复的整数。这样就可以保证时间和空间复杂度都是O(m)。

1. 哈希集合（HashSet）：一种不允许有重复元素的数据结构，它基于哈希表实现，可以提供O(1)的插入、删除和查找操作。
2. 蓄水池抽样算法：一种用于从n个元素中随机选取k个元素的算法。其核心思想是先构建一个包含所有元素的集合，然后每次随机选择一个元素并将其放入蓄水池中，重复这个过程k次。这样可以保证每个元素被选中的概率相等。蓄水池抽样算法的时间复杂度为O(n)。在本题中，由于我们已经知道有n个元素，所以时间复杂度可以简化为O(m)。