60. Permutation Sequence
来源:互联网 发布:免费的英语口语软件 编辑:程序博客网 时间:2024/06/05 07:06
public class Solution { public String getPermutation(int n, int k) { if(k>jiecheng(n) ||n<=0) return ""; boolean []visited=new boolean[n+1]; int i=1; String res=""; while(i<=n) { int temp=(k-1)/jiecheng(n-i)+1; //当前的第几个数 int count=0; for(int j=1;j<=n;j++) { if(!visited[j]) { count++; } if(count==temp) //未被访问过的第几个数 { visited[j]=true; res+=String.valueOf(j); break; } } k=(k-1)%jiecheng(n-i)+1; i++; } return res; } public int jiecheng(int n) { if(n==0) return 1; //0的阶乘等于1. int res=1; while(n>0) { res*=n; n--; } return res; }}
0 0
- LeetCode --- 60. Permutation Sequence
- [Leetcode] 60. Permutation Sequence
- [leetcode] 60.Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- **LeetCode 60. Permutation Sequence
- leetcode 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- [LeetCode]60. Permutation Sequence
- LeetCode *** 60. Permutation Sequence
- 60. Permutation Sequence
- LeetCode 60. Permutation Sequence
- hiho 60. Permutation Sequence
- leetcode 60. Permutation Sequence
- LR访问Https接口
- 前端静态资源版本更新与缓存之——通过gulp 在原html文件上自动化添加js、css版本号
- 网易蜂巢ubuntu16.04 安装Redis
- leetcode-89. Gray Code
- Windows系统强大的复制命令robocopy的操作方法介绍
- 60. Permutation Sequence
- 13.7 Swift关于便利构造方法“重写”的讨论
- js时间戳转换成date类型
- Nmap主机发现
- Spring学习笔记之AOP基础
- android异步加载网络图片
- 三个数据局比较大小
- 一个简单的linux命令——pwd
- JavaBean、EJB、EntityBean的区别