вход
Массив, который может содержать массивы или положительные, последовательные, восходящие целые числа. Массивы могут иметь любое количество массивов внутри, и так далее, и тому подобное. Никакие массивы не будут пустыми.
Выход
Этот массив упрощен
Как упростить массив
Мы будем использовать массив, [1, [2, 3], [[4]], [[[5, 6], 7, [[[8]]]], 9]]
как наш пример.
Сначала мы проверяем, насколько глубоко значения вложены. Вот глубины и числа на этих глубинах:
0 1
1 2 3 9
2 4 7
3 5 6
5 8
Мы создаем выходной массив, беря числа в исходном массиве, группируя их по степени их вложенности, а затем вкладывая группы в глубины исходных глубин их элементов. Расположите числа в порядке возрастания и глубины возрастания.
Итак, наш вывод [1, [2, 3, 9], [[4, 7]], [[[5, 6]]], [[[[[8]]]]]]
Примеры
[1, [2, 3], [[4]], [[[5, 6], 7, [[[8]]]], 9]] -> [1, [2, 3, 9], [[4, 7]], [[[5, 6]]], [[[[[8]]]]]]
[[[1]], [2, [3]], 4, [5, [6, [7, [8], [9, [[10]]]]]]] -> [4, [2, 5], [[1, 3, 6]], [[[7]]], [[[[8, 9]]]], [[[[[[10]]]]]]]
[1] -> [1]
[1, [2], [[3]], [[[4]]], [[[[5]]]]] -> [1, [2], [[3]], [[[4]]], [[[[5]]]]]
[1, [[[[2], 3]]] [[4]]] -> [1, [[4]], [[[3]]], [[[[2]]]]]
8
на линии So, our output is.....
. Однако вы исправили это во фрагменте примеров.
[1, [2, 3, 9], [[4, 7]], [[[5, 6]]], [[[[]]]], [[[[[8]]]]]]
?