描述:给定一个整数数组将这些数进行全排列。
在C++中提供了next_permutation全排列方法所谓next_permutation全排列即将按字母表顺序生成给定序列的下一个较大的序列,直到整个序列为减序为止設当前序列为pn,下一个较大的序列为pn+1那么不存在pm,使得pn
//从后往前找找到第一个不满足降序的数(要考虑到重复的数字) //从i开始往后找箌大于arr[i]的最小的数 //重新对arr[i]后面的数排序,接下来继续进行全排列操作 //从后往前找找到第一个不满足降序的数(要考虑到重复的数字) //从i開始往后找到大于arr[i]的最小的数 //重新对arr[i]后面的数排序,接下来继续进行全排列操作
}