第八讲 STL容器、位运算与常用库函数 AcWing 51. 数字排列

题目：
输入一组数字（可能包含重复数字），输出其所有的排列方式。

样例

输入：[1,2,3]

输出：
      [
        [1,2,3],
        [1,3,2],
        [2,1,3],
        [2,3,1],
        [3,1,2],
        [3,2,1]
      

解题：

class Solution {
public:
    vector<vector<int>> permutation(vector<int>& nums) {
    	sort(nums.begin(),nums.end());
        vector<vector<int>> res;
        do
        {
            res.push_back(nums);
        }while(next_permutation(nums.begin(),nums.end()));
        
        return res;
    }
};

知识点：

 1. 由于next_permutation(start,end)是按字典序升序排序，如果输入的序列不是递增的，得到的不是全部全排列，所以，排序之前，要先对原序列升序排序
		sort(nums.begin(),nums.end()
 2. prev_permutation()是按字典序降序排序,用之前需要对原序列降序排序
        sort(nums.begin(),nums.end(),greater<int>());
        【greater<int>()是sort（）函数按照字典降序排序，需要加头文件#include<fuctional>】
        【sort(start,end,cmp)第三个参数可以是自定义的函数cmp()】

例：输出[0,1,2,3]的全排列

#include<iostream>
#include<vector>
#include<algorithm>//next_permutation()需要用到的头文件
using namespace std;
int main()
{
    vector<int> arr;
    for (int i = 0; i < 4; i++)
        arr.push_back(i);
    do
    {
        for(int x:arr)
            cout << x << " ";//输出全排列的每一个组合
        cout << endl;
    } while (next_permutation(arr.begin(), arr.end()));

    return 0;
}

输出结果：