在不使用FlatMap的情况下,我们可以使用迭代方法来实现扁平数组。下面是一个使用迭代方法的示例代码:
def flatten_array(arr):
flattened = []
stack = [arr]
while stack:
current = stack.pop()
if isinstance(current, list):
stack.extend(current[::-1])
else:
flattened.append(current)
return flattened
# 示例用法
arr = [1, 2, [3, 4, [5, 6]], 7, [8, [9]]]
result = flatten_array(arr)
print(result) # 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]
在这个示例中,我们使用一个栈(stack)来迭代处理数组的每个元素。首先,我们将初始数组放入栈中。在每次循环中,我们从栈中弹出一个元素。如果弹出的元素是一个列表,我们将其反转并加入栈中,以便下一次循环时能够按正确的顺序处理其中的元素。如果弹出的元素不是列表,我们将其添加到扁平化的结果数组中。通过不断重复这个过程,我们最终得到了扁平化后的数组。
注意:这种方法只适用于嵌套数组只有一层的情况。如果数组嵌套层数更深,则需要采用递归的方式来处理。