题意:

给一个没有重复数的数组,列出这些数的所有顺序可能。

思路:

暴力解法。

vector<vector<int>> permute(vector<int>& nums) {
	vector<vector<int>> res;
	res.push_back(vector<int>());
	int sz = nums.size();
	int n = 0;
	while (n++<sz) { //每个顺序可能共有n位数,每次循环加一位数
		vector<vector<int>> temp = res;
		res.clear();
		for(int i=0;i<temp.size();++i)
			for (int j = 0; j < sz; ++j) {
				if (find(temp[i].begin(), temp[i].end(), nums[j]) == temp[i].end()) {
					temp[i].push_back(nums[j]);
					res.push_back(temp[i]);
					temp[i].erase(temp[i].end() - 1);
				}
			}
	}
	return res;
}