请手写一个函数，给定一个不含重复数字的数组，返回其所有可能的全排列。

滴滴小红书同花顺重庆懂车族科技有限公司深信服迈瑞医疗后端开发前端/移动开发测试人工智能金融医疗/健康专业服务编码实现问题拆解技术原理

考察说明

考察递归回溯或迭代生成全排列的算法实现能力

本题已收录答题指导

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。