java - 添加 0 和 1 是 java 中的交替数组单元格

Question

我有任何值为 0,0,0,0,0,0,0,0,1,1,1 的数组现在我需要的输出应该像每个零都在奇数索引中，1 将在偶数中，如果在那之后留下 0，它应该在 1 之后复制，反之亦然。意味着输出将是 0,1,0,1,0,1,0,0,0,0,0....但是上面的操作必须在单遍数组中完成

• 所以我创建了一个相同大小的数组，
• 然后我开始遍历主数组，遇到一个 0 我放了一个计数器来设置奇数索引中的值，反之亦然
• 最后，当索引超过创建的新数组的长度时，我开始从后向偶数模式将 0 添加到新单元格中。

还有什么更好的解决方案。

Answer 1

为此您不需要额外的数组。您可以就地进行。只需保留两个指针，一个在每个奇数步后停止，另一个找到 1。当第二个指针遇到 1 时，只需将它与第一个指针交换，增加第一个指针。对数组的长度执行此操作。