LeetCode 46. 全排列

给定一个不含重复数字的数组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中的所有整数互不相同

class Solution { public: vector<vector<int>> ans; void backtrack(vector<int>& nums,vector<int>& path,vector<bool>& used) { if(path.size()==nums.size()) { ans.push_back(path); return ; } for(int i=0;i<nums.size();i++) { if(used[i]) continue; path.push_back(nums[i]); used[i]=true; backtrack(nums,path,used); path.pop_back(); used[i]=false; } } vector<vector<int>> permute(vector<int>& nums) { ans.clear(); vector<int> path; vector<bool> used(nums.size(),false); backtrack(nums,path,used); return ans; } };