【数组】根据字典顺序打印1~N之间的所有数

题目：给出一个正整数N，根据字典顺序返回1~N间的所有数。  【LeetCode 386】

比如，输入N= 13,返回: [1,10,11,12,13,2,3,4,5,6,7,8,9]. 

注意：输入的N最大可以达到5000 000，所以需要优化算法使其在时间和空间上尽可能地高效。