386. Lexicographical Numbers

最新推荐文章于 2022-04-18 20:47:11 发布

u011974312

最新推荐文章于 2022-04-18 20:47:11 发布

阅读量109

点赞数

分类专栏：算法课作业

本文链接：https://blog.csdn.net/u011974312/article/details/73008470

版权

算法课作业专栏收录该内容

18 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> lexicalOrder(int n) {
        vector<int> v(n, 0);
        int i ,t;
        v[0] = 1;
        for(i = 1; i < n; ++i)
        {
            if(10 * v[i-1] <= n)
            v[i] = 10 * v[i-1];
            else if(v[i-1]+1 <= n)
            {
                v[i] = v[i-1]+1;
                while(v[i] % 10 == 0)
                v[i] /= 10;
            }
            else
            {
                v[i] = v[i-1]/10 + 1;
                while(v[i] % 10 == 0)
                v[i] /= 10;
            }
        }
        return v;
    }
};