请实现一个函数，输入一个无重复元素的整数数组，返回其所有可能的全排列。要求以核心代码模式实现。

Question

Accepted Answer

考察点：考察回溯算法的理解与编码实现能力。回答思路：正确实现回溯或交换法生成全排列 理解并处理递归终止条件与状态回溯 代码简洁，无多余重复排列 能分析时间复杂度为 O(n!)

考察说明