leetcode 困难 —— 排列序列（简单逻辑）

题目：
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：
“123”
“132”
“213”
“231”
“312”
“321”
给定 n 和 k，返回第 k 个排列。

题解：
很简单的思路

比如 n = 4
如果 k 为 1 ~ 6 时，最高位为 1
如果 k 为 7 ~ 12 时，最高位为 2
如果 k 为 13 ~ 18 时，最高位为 3
如果 k 为 19 ~ 14 时，最高位为 4

考虑次高位呢，是不是也是类似考虑
只不过，排除掉之前选过的数字即可

代码如下

class Solution {
public:
    int flag[10];
    bool fff[10] = { false };
    string res = "";
    string getPermutation(int n, int k) {
        flag[1] = 1;
        for(int i = 2; i <= 9; i++) {
            flag[i] = i * flag[i - 1];
        }
        k = k - 1;
        n = n;
        int nn = n - 1;
        while(nn > 0) {
            int p = k / flag[nn];
            int q = k % flag[nn];
            int f = -1;
            for(int i = 1; i <= n; i++) {
                if(fff[i] == false) {
                    f++;
                    if(f == p) {
                        res += char(i + '0');
                        fff[i] = true;
                        break;
                    }
                }
            }
            k = q;
            nn--;
        }
        for(int i = 1; i <= n; i++) {
            if(fff[i] == false) {
                res += char(i + '0');
            }
        }
        return res;
    }
};