LeetCode 660. 移除 9（9进制）
LeetCode 660. 移除 9（9进制）
Michael阿明
发布于 2021-02-19 10:10:58
发布于 2021-02-19 10:10:58
文章被收录于专栏：Michael阿明学习之路
文章目录
1. 题目
从 1 开始，移除所有包含数字 9 的所有整数，例如 9，19，29，……
这样就获得了一个新的整数数列：1，2，3，4，5，6，7，8，10，11，……
给定正整数 n，请你返回新数列中第 n 个数字是多少。 1 是新数列中的第一个数字。
样例 1:
输入: 9
输出: 10
注释 ：n 不会超过 9 x 10^8。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-9 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 答案就是 n 对应于9进制的数
class Solution { //C++
public:
int newInteger(int n) {
vector<int> nums;
while(n)
{
nums.push_back(n%9);
n /= 9;
}
int ans = 0;
for(int i = nums.size()-1; i >= 0; --i)
ans = ans * 10 + nums[i];
return ans;
}
};class Solution: # py3
def newInteger(self, n: int) -> int:
num = []
while n:
num.append(n%9)
n //= 9
ans = 0
for i in range(len(num)-1,-1,-1):
ans = ans*10+num[i]
return ans本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/07/23 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
