使用标准库algrothem中的next_permutation()
首先,next_permutation()这个函数自动查找当前数组排列的下一个字典序数组,若存在,函数返回true,否则返回false。
故任一数组的全排列即可使用sort()+next_ppermutation()完成。
同时,该两个函数的参数都为指针。
vector的begin、end函数可用在此 函数中。
故全排列代码:
vector<vector<int> > result;
vector<vector<int>> permuteUnique(vector<int>& nums) {
sort(nums.begin(), nums.end());
do{
result.push_back(nums);
}while(next_permutation(nums.begin(),nums.end()));
return result;
}