這是我做的一道算法面試題耐亏，做這道題的前提是徊都，我本人對算法并不精通，平時也沒怎么訓練過苹熏，這道題也算是絞盡腦汁碟贾，東拼西湊寫出來的币喧。在網(wǎng)上沒有找到JavaScript的解法轨域，倒是看到了一篇用Java的解法袱耽，附上Java解法的鏈接，https://www.cnblogs.com/drsyq/p/15160847.html
需要說明的是干发，我答題之前并沒有找到這個Java的解法朱巨，，所以兩者沒有任何關(guān)聯(lián)枉长，我也沒有借鑒這個Java解法的思路...
題目：
??喜歡在?板上拼數(shù)字冀续，第?個時?寫了?個正整數(shù)X，然后每過?個時?會擦掉數(shù)字的最后?位必峰，直到他全部擦?凈洪唐。整個過程中，??會把數(shù)字記錄下來吼蚁，然后算出總和sum凭需。
例如：X = 680，出現(xiàn)的數(shù)字依次680肝匆，68粒蜈，6，他們和為754旗国，現(xiàn)在??給出?個sum枯怖，輸出?個正整數(shù)x，能符合上述過程能曾，否則輸出-1（例如sum=738）
/*
首先選擇將754拆開看找規(guī)律
754 = 680 + 68 + 6
= (6*100 + 8*10 + 0*1) + (6*10 + 8*1) + (6*1)
= 6*111 + 8*11 + 0*1
由此可得原數(shù)的規(guī)律是:
754/111 = 6 余 88
88/11 = 8 余 0
0/1 = 0
原數(shù)就是所有的商拼接起來
需要注意的是如果得到的某個商是10度硝，那么這個原數(shù)就是不存在的，返回-1;
找到這個規(guī)律后就是開始寫代碼:
首先不確定sum到底是幾位數(shù)寿冕，先假設sum是n位數(shù)蕊程，那么原數(shù)最大也是n位數(shù)，
由上面的規(guī)律可以發(fā)現(xiàn)蚂斤，最開始是先除n個1存捺，再依次遞減除(n-1)個1、(n-2)個1....2個1曙蒸、1個1捌治，
計算到底是幾個1的方法見函數(shù) len;
再來一條示例，假設sum是一個5位數(shù)的數(shù)字纽窟，那么倒推原數(shù)的最高位肖油，也就是從右往左數(shù)的
第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位數(shù)字的求法，參考函數(shù) soloNum;
*/
// 返回原數(shù)
function fn(sum) {
// if(!sum || typeof sum !=='number'){
// console.log('請輸入正確的參數(shù)');
// return;
// }
let sumlen = sum.toString().length;// sum的長度
let result = ''; // 原數(shù)
let flag = false; // 是否跳出循環(huán)
for (let i = sumlen; i > 0; i--) {
let res = soloNum(sum, i, sumlen).toString();
if (res == "-1") { // 遇見-1 即沒有符合條件的數(shù)臂港，跳出循環(huán).
flag = true;
break;
} else {
result += res;
}
}
if (flag) {
return -1;
}
result = Number(result);
return result;
}
// 每個位置的數(shù)字
function soloNum(sum, pos, sumlen) {
// if(
// !sum || typeof sum !=='number'
// || !pos || typeof pos !=='number'
// || !sumlen || typeof sumlen !=='number'
// ){
// console.log('請輸入正確的參數(shù)');
// return;
// }
// y記錄需要求幾次余森枪，比如從右往左數(shù)的第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)); // 每個位置的數(shù)字都是求商得到的
if (sum == 10) {
return -1; // 如果有商是10县袱，那么這樣的原數(shù)不存在.
} else {
return sum;
}
}
// 計算幾個1
function len(n) {
// if(!n || typeof n !=='number'){
// console.log('請輸入正確的參數(shù)');
// return;
// }
let num = '';
for (let i = n; i > 0; i--) {
num += '1';
}
num = Number(num);
return num;
}
console.log(fn(849920));
如果有優(yōu)雅的解法浑娜，歡迎一起探討
