力扣 60

传送门
每日打卡1

class Solution {
   
public:

    int jc(int x){
   
        int ans=1;
        for(int i=x;i>=1;i--) ans=ans*i;
        return ans;
    }

    string getPermutation(int n, int k) {
   
        if(n<=1) return "1";
       
        else{
   
            
           vector<string> num={
   "1","2","3","4","5","6","7","8","9"};
           string res;
           for(int i=1;i<=n;i++){
   

                int temp=jc(n-i);
                int l=ceil(double(k)/double(temp))-1;
                k=k-l*temp;
                res=res+num[l];
                num.erase (num.begin()+l);
           }
          return res;

        }
    }
};

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议