【leetcode】660. Remove 9 c++代码

class Solution {
public:
    int newInteger(int n) {
        int m,l=1;
        
        int j;//计几位数
        
        for(;l <= n;l++){
            int w = l;//每次输入l换掉l
            
            //看输入的是几位数
            int s = l;//输入值
            for(j = 0; s > 0;j++){
                s = s/10;
            }
            
            //判断是否含有9,有9跳过for(;k+1;)
            for(int i=0;i < j ;i++){
                m = w % 10;
                w = w / 10;
                if(m==9){
                    n++;               
                    break;
                }    
            }
            
        }
        return n;
    }
};

以上代码发生超时了，但是却可以解决去除任何一个数字的办法。

如下是能通过的代码，不过有点不同意输入88为什么答案是107，手算得不一样。

//将十进制数n 转化为九进制数  
public int newInteger(int n) {  
    int result=0;  
    int base=1;  
    while(n>0){  
        result=result+ n%9 * base;  
        base=base*10;  
        n=n/9;  
    }  
    return result;  
}