文章目錄

• • 1. 題目
  • 2. 解題

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: # py3def newInteger(self, n: int) -> int:num = []while n:num.append(n%9)n //= 9ans = 0for i in range(len(num)-1,-1,-1):ans = ans*10+num[i]return ans

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 660. 移除 9（9进制）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。