相关疑难解决方法(0)

你有一个n个整数的列表,你想要x最小.例如,

x_smallest([1, 2, 5, 4, 3], 3)应该回来[1, 2, 3].

我将在合理的范围内对独特的运行时进行投票,并将绿色检查提供给最佳运行时.

我将从O(n * x):创建一个长度为x的数组.遍历列表x次,每次拉出下一个最小整数.

编辑

• 你不知道这些数字有多大或多小.
• 你不关心最终订单,你只想要x最小.
• 这已经在一些解决方案中得到了处理,但是我们可以说,虽然你不能保证一个唯一的列表,但你也不会得到一个退化列表[1, 1, 1, 1, 1].