660. 移除 9 🔒
题目描述
从 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
解法
方法一
1 | |
1 | |
1 | |
1 | |
从 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 * 1081 | |
1 | |
1 | |
1 | |