"""
Implement Flatten Arrays.
Given an array that may contain nested arrays,
give a single resultant array.
function flatten(input){
}
Example:
Input: var input = [2, 1, [3, [4, 5], 6], 7, [8]];
flatten(input);
Output: [2, 1, 3, 4, 5, 6, 7, 8]
"""
l = [2, 1, [3, [4, 5], 6], 7, [8]]
def list_flatten(l, a=None):
if isinstance(a, (list, tuple)):
a = list(a)
else:
a = []
for i in l:
if isinstance(i, (list, tuple)):
#print a
a = list_flatten(i, a)
else:
a.append(i)
return a
#isinstance 参考博客http://blog.csdn.net/business122/article/details/7608176
print list_flatten(l)