力扣第46题：全排列 库函数next_permutation与sort介绍（）

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

思路

next_permutation和sort是定义在algorithm下的两个函数。

第一个函数原型为bool next_permutation(首地址,尾地址);
第二个函数原型为void sort(首地址,尾地址);
sort函数可以将区间内进行升序排列；
next_permutation可以将区间内的值向降序排列演替一步，一直到区间变为降序排列位置。在这个过程中会生成整个区间的全排列，如果区间已经是降序排列，那么返回false值，否则返回true值。
（prev_permutation函数作用与之相反）

解题过程

定义ans保存答案，先利用sort进行升序排序，（否则next_permutation只产生当前状态之后的排列而不是全排列），初始状态压入ans之后循环生成答案即可。
（最后一次循环会生成降序排列（此时返回true），之后再次进入循环才返回false所以不会丢答案）

实测击败全世界

Code

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