46. 全排列

難度中等

給定一個(gè)不含重復(fù)數(shù)字的數(shù)組?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]]

一眼回溯；

寫backtrack的通用模板如下：

按照這個(gè)公式，寫C++代碼如下：