0660：移除 9（★★）

力扣第 660 题

题目

从 1 开始，移除包含数字 9 的所有整数，例如 9，19，29，……

这样就获得了一个新的整数数列：1，2，3，4，5，6，7，8，10，11，……

给你一个整数 n，请你返回新数列中第 n 个数字是多少（下标从 1 开始）。

示例 1：

输入：n = 9
输出：10

示例 2：

输入：n = 10
输出：11

提示：

• 1 <= n <= 8 * 108

分析

• 等价于转为 9 进制

解答

1
2
3
4
5
6
7

class Solution:
    def newInteger(self, n: int) -> int:
        res = ''
        while n:
            res = str(n%9)+res
            n //= 9
        return int(res)

0 ms