js 拼数字,擦掉最后一个数字的算法题

这是我做的一道算法面试题,做这道题的前提是,我本人对算法并不精通,平时也没怎么训练过,这道题也算是绞尽脑汁,东拼西凑写出来的。在网上没有找到JavaScript的解法,倒是看到了一篇用Java的解法,附上Java解法的链接,https://www.cnblogs.com/drsyq/p/15160847.html
需要说明的是,我答题之前并没有找到这个Java的解法,,所以两者没有任何关联,我也没有借鉴这个Java解法的思路...

题目:
⼩⽩喜欢在⿊板上拼数字,第⼀个时⾠写了⼀个正整数X,然后每过⼀个时⾠会擦掉数字的最后⼀位,直到他全部擦⼲净。整个过程中,⼩⽩会把数字记录下来,然后算出总和sum。
例如:X = 680,出现的数字依次680,68,6,他们和为754,现在⼩⽩给出⼀个sum,输出⼀个正整数x,能符合上述过程,否则输出-1(例如sum=738)

    /* 
        首先选择将754拆开看找规律
        754 = 680 + 68 + 6
            = (6*100 + 8*10 + 0*1) + (6*10 + 8*1) + (6*1)
            = 6*111 + 8*11 + 0*1
         
        由此可得原数的规律是:
            754/111 = 6 余 88
            88/11 = 8 余 0
            0/1 = 0

        原数就是所有的商拼接起来
        需要注意的是如果得到的某个商是10,那么这个原数就是不存在的,返回-1;

        找到这个规律后就是开始写代码:

        首先不确定sum到底是几位数,先假设sum是n位数,那么原数最大也是n位数,
        由上面的规律可以发现,最开始是先除n个1,再依次递减除(n-1)个1、(n-2)个1....2个1、1个1,
        计算到底是几个1的方法见函数 len;

        再来一条示例,假设sum是一个5位数的数字,那么倒推原数的最高位,也就是从右往左数的
        第5位:  sum / 11111  
        第4位:  sum % 11111 / 1111
        第3位:  sum % 11111 % 1111 / 111
        第2位:  sum % 11111 % 1111 % 111 / 11
        第1位:  sum % 11111 % 1111 % 111 % 11 / 1
        这里可以看到 第n位数字的求法,参考函数 soloNum;

    */

    // 返回原数
    function fn(sum) {
        // if(!sum || typeof sum !=='number'){
        //     console.log('请输入正确的参数');
        //     return;
        // }
        let sumlen = sum.toString().length;// sum的长度
        let result = ''; // 原数
        let flag = false; // 是否跳出循环
        for (let i = sumlen; i > 0; i--) {
            let res = soloNum(sum, i, sumlen).toString();
            if (res == "-1") { // 遇见-1 即没有符合条件的数,跳出循环.
                flag = true;
                break;
            } else {
                result += res;
            }
        }
        if (flag) {
            return -1;
        }
        result = Number(result);
        return result;
    }
    // 每个位置的数字 
    function soloNum(sum, pos, sumlen) {
        // if(
        //     !sum || typeof sum !=='number' 
        //     || !pos || typeof pos !=='number' 
        //     || !sumlen || typeof sumlen !=='number' 
        // ){
        //     console.log('请输入正确的参数');
        //     return;
        // }
        // y记录需要求几次余,比如从右往左数的第1位,需要求 sumlen-1 次余,第5位就是 sumlen - 5
        let y = sumlen - pos; 
        for (let o = 0; o < y; o++) {
            sum = sum % len(sumlen - o);
        }
        sum = Math.floor(sum / len(pos)); // 每个位置的数字都是求商得到的
        if (sum == 10) {
            return -1; // 如果有商是10,那么这样的原数不存在.
        } else {
            return sum;
        }
    }

    // 计算几个1 
    function len(n) {
        // if(!n || typeof n !=='number'){
        //     console.log('请输入正确的参数');
        //     return;
        // }
        let num = '';
        for (let i = n; i > 0; i--) {
            num += '1';
        }
        num = Number(num);
        return num;
    }
    console.log(fn(849920));

如果有优雅的解法,欢迎一起探讨

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容