给定一个不含重复数字的数组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] 10nums中的所有整数互不相同class Solution { public: vectorvectorint ans; void backtrack(vectorint nums,vectorint path,vectorbool used) { if(path.size()nums.size()) { ans.push_back(path); return ; } for(int i0;inums.size();i) { if(used[i]) continue; path.push_back(nums[i]); used[i]true; backtrack(nums,path,used); path.pop_back(); used[i]false; } } vectorvectorint permute(vectorint nums) { ans.clear(); vectorint path; vectorbool used(nums.size(),false); backtrack(nums,path,used); return ans; } };