合并 Array 的所有偶数元素的子数组中的元素

有一个数组，我们需要将其中所有偶数元素组成的子数组中的元素合并起来。

输入

一个整数数组，长度 <=1000，数组元素值范围[-1000, 1000]

输出

输出合并后的新数组，数组的元素顺序与原数组中的顺序一致。

示例

输入:

[1, 2, 3, 4, 5, 6, 7, 8]

输出:

[2, 4, 6, 8]

算法设计

1. 找出所有偶数元素的索引位置，存储在数组 evenIndexes 中。
2. 将索引位置按升序排序，因为要按原数组的顺序合并。
3. 在循环中，将相邻的偶数索引位置之间的元素用 extend 方法合并到一个新数组中。
4. 返回新数组。

代码实现

def merge_even_subarrays(arr):
    evenIndexes = [i for i in range(len(arr)) if arr[i] % 2 == 0]
    evenIndexes.sort()
    result = []
    for i in range(len(evenIndexes) - 1):
        result.extend(arr[evenIndexes[i]:evenIndexes[i+1]])
    if len(evenIndexes) > 0:
        result.extend(arr[evenIndexes[-1]:])
    return result