标签：arr 排列 示例 46 nums 中等 begin dfs number
题目描述：
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：
输入：nums = [0,1]
输出：[[0,1],[1,0]]
示例 3：
输入：nums = [1]
输出：[[1]]
提示：
1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同
思路：
深搜dfs+回溯
1 /* JavaScript */
2 /**
3 * @param {number[]} nums
4 * @return {number[][]}
5 */
6 var swap = function(arr, i, j) {
7 const temp = arr[i]
8 arr[i] = arr[j]
9 arr[j] = temp
10 }
11
12 var dfs = function(res, arr, begin) {
13 if(begin === arr.length-1) {
14 res.push([...arr]) //通过扩展运算符...对数组进行解构（深复制）
15 return
16 }
17 for(let i=begin; i<arr.length; i++) {
18 swap(arr, begin, i)
19 dfs(res, arr, begin+1)
20 swap(arr, begin, i) //回溯
21 }
22 }
23
24 var permute = function(nums) {
25 const res = []
26 dfs(res, nums, 0)
27 return res
28 };
标签：arr,排列,示例,46,nums,中等,begin,dfs,number 来源： https://www.cnblogs.com/wwqzbl/p/15427011.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。