LeetCode 386. Lexicographical Numbers

描述

把1~n的数，按字典序存进vector中

解决

遍历，可以不断乘以10，然后倒着加1，比如，n为101，就是1，10，100，101……….这样子

---

class Solution {public:    vector<int> lexicalOrder(int n) {        vector<int> res(n);        int i = 0, val = 1;        res[i++] = 1;        while (i < n)        {            if (val * 10 <= n)            {                val *= 10;            }            else            {                while (val % 10 == 9 || val == n)                    val /= 10;                ++val;            }            res[i++] = val;        }        return res;    }};