leetCode_Permutation Sequence

题意：在集合[1,2,...,n]中找出第k个组合序列

思路：相当于把每个组合序列编号，从最高位开始，看看每一位能填几。

代码如下：

string getPermutation(int n, int k)
{
    vector<int> f;
    bool isUsed[10];
    int i,j,t,m;
    string ans;
    f.push_back(1);
    j=1;
    for(i=1; i<=8; i++)
    {
        j=j*i;
        f.push_back(j);
    }
    for(i=1; i<=n; i++) isUsed[i]=false;
    for(i=1; i<=n; i++)
    {

        for(j=n-1; i>=0; j--)
        {
            if(k>j*f[(n-i)])//要注意是j*f[(n-i)]不是f[j]*(n-i)
            {
                k-=j*f[(n-i)];
                j++;
                break;
            }
        }
        m=0;
        for(t=1; t<=n; t++)
        {
            if(isUsed[t]==false) m++;
            if(m==j)
            {
                isUsed[t]=true;
                break;
            }
        }
        switch(t)
        {
        case 1:
            ans+="1";
            break;
        case 2:
            ans+="2";
            break;
        case 3:
            ans+="3";
            break;
        case 4:
            ans+="4";
            break;
        case 5:
            ans+="5";
            break;
        case 6:
            ans+="6";
            break;
        case 7:
            ans+="7";
            break;
        case 8:
            ans+="8";
            break;
        case 9:
            ans+="9";
            break;
        default:
            break;
        }

    }
    return ans;
}