Start from integer 1, remove any integer that contains 9 such as 9, 19, 29...

So now, you will have a new integer sequence: 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, ...

Given a positive integer n, you need to return the n-th integer after removing. Note that 1 will be the first integer.

Example 1:

Input: 9
Output: 10

Hint: n will not exceed 9 x 10^8.

找規律題。借鑑網上的思路。

1，2，3，4，5，6，7，8，10，。。。，18，20，。。。28，30

把9拿掉以後，可以把它看成一個九進位制的序列。也就是說，9進制中的數字n如果把它當作10進位制來看，就是在這個序列中的第n個。

class Solution {
public:
    int newInteger(int n) {
        int base = 1;
        int ans = 0;
        while(n != 0){
            ans 
 
= ans + (n % 9) * base;
            n /= 9;
            base *= 10;
        }
        return ans;
    }
};