这是我做的一道算法面试题，做这道题的前提是，我本人对算法并不精通，平时也没怎么训练过，这道题也算是绞尽脑汁，东拼西凑写出来的。在网上没有找到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));
如果有优雅的解法，欢迎一起探讨
