c++日常练习（18）----字典序排列

题目：

给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。

你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法

---

解体思路：

 首先，我们要知道什么是字典序排列。

大家都使用过字典吧，应该知道字典的查询方法，而这些方法，就是字典序排列。以英文字典为例，在查询英语但单词时，首先查询它的第一个字母（a~z)然后查询第二个字母（a~z),以此类推，短字符的单词在长字符单词前面。例如：look就在looker前面。

通过以上解说，我们就大致有了了解。

举例：输入   20

排列：1  10 11 12 13 14 15 16 17 18 19 2 20 3 4 5 6 7 8 9 

 具体思路：

1、设计一个时间复杂度为 O(n))且使用 O(1)额外空间的算法，因此我们不能使用直接排序的方法。
2、对于一个数，如何判断他的字典序排列？

• 首先，让这个数乘以10，判断是否大于数据量n，大于，则在下一字典序中，小于或等于则在本字典序中。

• 判断(number%10==9||number+1>n),这个判断的意义在于，判断尾数是否已经辨别完成。若满足条件，则本次字典序排列已经完成&