2018-12-11 leetcode 60
2018-12-13 本文已影响0人
北子萌
解题思路:
由于阶乘的特性,(n-1)!代表了有多少个n开头的元素,我们用k/(n-1)!之后取余数,可以不断缩小求解空间。最后确定所求的元素到底是什么。不过数据要严格有序。实现代码如下,主要是list remove删除原列表中对应位置的元素,通过取余数并且递归求(n-1)的阶乘来缩小搜索的范围。元素插入列表是按照大小顺序的。
简单来看,只有两步:
1. 通过k/(n-1)!来确定到底当前的位数是哪个数字
2. 通过k=k%(n-1)来确定下一轮的被除数k是多少
第60题 找规律