Golang | Leetcode Golang题解之第386题字典序排数

题目:

Golang | Leetcode Golang题解之第386题字典序排数_第1张图片

题解:

func lexicalOrder(n int) []int {
    ans := make([]int, n)
    num := 1
    for i := range ans {
        ans[i] = num
        if num*10 <= n {
            num *= 10
        } else {
            for num%10 == 9 || num+1 > n {
                num /= 10
            }
            num++
        }
    }
    return ans
}

你可能感兴趣的:(经验分享,Golang,Leetcode,题解)