排列 Array 使得所有相邻元素的乘积是偶数

当需要对一个数组进行操作时，我们通常需要对其进行排列，以较快地解决问题。在这个问题中，我们需要排列一个数组，使得相邻元素的乘积都是偶数。

思路

在本问题中，我们需要将原始数组中的偶数和奇数元素分别存放在两个数组中，并将这两个数组合并成一个新数组。还需要注意当数组中不存在偶数或奇数元素时的情况。

以下为具体步骤：

1. 创建两个空数组——even 和 odd（偶数和奇数数组）。
2. 遍历原数组。如果原数组中的元素为偶数，则将其添加到 even 数组中。否则，将其添加到 odd 数组中。
3. 将 even 和 odd 数组合并成一个新数组。如果其中一个数组为空，则直接返回另一个数组即可。

代码实现

以下为 Python 代码实现：

def even_odd_sort(arr):
    even = []
    odd = []
    for num in arr:
        if num % 2 == 0:
            even.append(num)
        else:
            odd.append(num)
    return even + odd if even and odd else even or odd

示例

以下为示例输入和输出：

>>> even_odd_sort([2, 3, 1, 4, 6, 5, 7, 8, 9])
[2, 4, 6, 8, 3, 1, 5, 7, 9]
>>> even_odd_sort([1, 3, 5, 7])
[1, 3, 5, 7]
>>> even_odd_sort([2, 4, 6, 8])
[2, 4, 6, 8]