Java将数组分成另外两个数组，一个数组的所有数字都高于某个值，另一个数组的所有数字都低于该值

Question

我有一个包含很多数字的数组，我想将其分成两个新数组，一个数组的所有数字都低于某个值，另一个数组的所有数字都高于某个值。问题是我不知道每个数组中有多少个元素，而且我无法制作更大的数组，因为它需要精确的大小。有人知道该怎么做吗？

Answer 1

一般有两种方法:

• 使用动态容器来分隔数字。完成后，将动态容器转换为数组；或
• 遍历数组一次，计算每个数组中的项目数。分配两个数组，然后再次遍历输入数组以填充结果数组。

第一种方法允许您使用只能迭代一次的输入，但它需要更多内存来临时存储数据。

第二种方法需要两次遍历输入数组，但不需要额外的临时存储。