【LeetCode】Permutations

题目描述：

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

我的做法是将res中取出每个数组，从第一个开始依次跟后面的元素对换，将生成的数组push到res里，再将res里所有的数组取出来从第二位开始往后对换。本质实际上跟递归是一样的，先确定第一个位置，再确定第二个位置……

代码如下：

class Solution {
public:
	vector<vector<int> > permute(vector<int> &num) {
		vector<vector<int>> ret;
		ret.push_back(num);
		for (int i = 0; i < num.size(); i++){
			int N = ret.size();
			for (int j = 0; j < N; j++){
				vector<int> tmp = ret[j];
				for (int k = i + 1; k < tmp.size(); k++){
					swap(tmp[i], tmp[k]);
					ret.push_back(tmp);
					swap(tmp[i], tmp[k]);
				}
			}
		}
		return ret;
	}
};