本篇博客主要是解答这次校招中京东的笔试编程题，这次京东的笔试编程题比较难，涉及KMP算法、manacher算法等。文中的解法也是在观看了左神（左程云）9月20号在牛客网的直播后，自己花时间写出来的。本篇博客不涉及算法的具体分析，主要是解题代码及简单的思路，关于其中的一些算法我会在后面的博客中详细介绍。
题目描述：
东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, …(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少，你能帮帮他么。
本篇文章源于牛客网在9月13号晚上左神（左程云）的直播内容，在这对里面的俄罗斯套娃信封问题做一个课后总结，也对这个思路及代码做一个梳理。
题目在leetcode354上也有描述，也是Google面试题。下面我进行中文的描述：
见过俄罗斯套娃吗？如图所示，大的娃娃可以套在小的外面，这样就可以把多个娃娃套在一起。
用mac也有一段时间了，一直用的是Mac默认的文件管理器Finder，这个不带剪切的功能，也没有永久删除的功能，每次要先移动到垃圾桶，然后再清空垃圾桶，很不方便，而且经常打开一大堆窗口，不能以标签页的形式集中到一个窗口上。如果你也有类似的问题，那么下面介绍这个app将解决这些问题。
XtraFinder是一个Finder的增强app，官方网站,这也是下载地址。免费，功能强大，更新频繁。
在我们的代码编写中，我们或多或少会存在一些常用的代码片段，开发者（包括我）都倾向于把一些常用的代码片段重复使用儿不是重复的编写。一种有效的做法就是把这些代码编写成snippts，这样就可以达到重复使用。
很多编辑器都支持这个功能，今天我就sublime text（代码编辑神器）来谈一下怎么在sublime text中使用snippets。