Верните все возможные перестановки элементов массива.
Пример 1
Вход: nums = [1,2,3]
Выход: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Объяснение: Шесть перестановок трёх элементов.
Выход: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Объяснение: Шесть перестановок трёх элементов.
Пример 2
Вход: nums = [1]
Выход: [[1]]
Объяснение: Один элемент — одна перестановка.
Выход: [[1]]
Объяснение: Один элемент — одна перестановка.