可以含有重复元素的数组的全排列（全排列中不含重复元素）

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>


vector<vector<int>> result;
vector<int> path;
void backtracking(vector<int>& nums, vector<bool>& used) {
	// 此时说明找到了一组
	if (path.size() == nums.size()) {
		result.push_back(path);
		return;
	}
	for (int i = 0; i < nums.size(); i++) {
		// used[i - 1] == true，说明同一树支nums[i - 1]使用过
		// used[i - 1] == false，说明同一树层nums[i - 1]未使用过
		// 如果同一树层nums[i - 1]使用过则直接跳过
		if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {
			continue;
		}
		if (used[i] == false) {
			used[i] = true;
			path.push_back(nums[i]);
			backtracking(nums, used);
			path.pop_back();
			used[i] = false;
		}
	}
}
	vector<vector<int>> permuteUnique(vector<int>& nums) {
		sort(nums.begin(), nums.end()); // 排序
		vector<bool> used(nums.size(), false);
		backtracking(nums, used);
		return result;
	}

	int main()
	{
		vector<int> num;
		vector<vector<int>> result;
		int n;
		cout << "请输入数组中元素的个数:" << endl;
		cin >> n;
		int number;
		while (n--) {
			cin >> number;
			num.push_back(number);
		}
		result = permuteUnique(num);
		for (int i = 0; i < result.size(); i++)
		{
			for (int j = 0; j < result[i].size(); j++) {
				cout << "[" << result[i][j] << "]";
			}
			cout << endl;
		}
		return 0;
	}