题目内容

给定参数 $n$，从 $1$ 到 $n$ 会有 $n$ 个整数：$1,2,3,…,n$, 这 $n$ 个数字共有 $n!$ 种排列。

按大小顺序升序列出所有排列的情况，并一一标记，当 n = 3 时,所有排列如下:

• “123”
• “132”
• “213”
• “231”

题面描述

给定参数$n$，从$1$到$n$会有$n$个整数:$1, 2, 3......n$。这$n$个数字共有$n!$种排列。我们需要按大小顺序升序列出所有排列的情况，并一一标记。给定$n$和$k$，返回第$k$个排列。

解题思路

1. 排列生成的性质：
   • 任何$n$的排列都可以通过固定某个数字，剩余的数字再进行全排列来生成。
   • 比如，对于$n = 3$，固定数字$1$，则其余$2$的排列为$2,3$。