leetcode 60

找规律，通过k的值找到第一位的数，k取余后相当于n-1的getPermutation，注意k一开始要-1因为k从0开始计数可以保证首数字相同的排列除以一个数的商相等，既可以得到首数字。

string getPermutation(int n, int k) {
        string res;
        k--;
        vector<int> nums;
        int temp = 1;
        for(int i=1;i<=n;i++)temp*=i; //求出n的阶乘
        for(int i=0;i<n;i++)nums.push_back(i+1);
        for(int i=n;i>0;i--)
        {
            temp/=i;  //求出首数字相同的排列共有几个
            int pos = k/temp;  //找到首数字的大小在所有的数中的位置
            k%=temp;  //操作k，相当于进行参数是n-1的getPermutation
            res+=to_string(nums[pos]);
            nums.erase(nums.begin()+pos); //将已经找到的数erase掉，剩下的数从小到大排序，方便下次找数
        }
        return res;
    }