給出一個字符串代表的正整數(shù)A和一個整數(shù)k(K<=n),刪除其中的k位數(shù)字,使得剩下的數(shù)字產(chǎn)生最小的正整數(shù)。
例如:
A=1785423;
k=4;
輸出123。
看到這道題目之后,理理思路,遂如此解答:
第一步:將輸入的字符串使用字符串的split方法進行切割,得到一個數(shù)組:
var A="1785423";
var k=4;
var arr=A.split("");
console.log(arr);

arr.png
第二步:字符串使用split方法切割后得到的是一個字符串數(shù)組,為方便后面的排序,要將字符串數(shù)組的每一項轉(zhuǎn)化為數(shù)字:
for(var i=0;i<arr.length;i++){
arr[i]=+arr[i];
}
console.log(arr);

將字符串數(shù)組轉(zhuǎn)化為數(shù)字數(shù)組.png
第三步:將數(shù)字數(shù)組arr使用數(shù)組的sort的自定義排序方法進行升序排列,如下:
arr.sort(function compareFunction(a,b){
if(a<b){
return -1;
}else if(a==b){
return 0;
}else{
return 1;
}
});
console.log(arr);

數(shù)組排序.png
第四步:將排序后的數(shù)組使用splice方法從倒數(shù)-k的位置開始刪除k個,留下的就是組成最小正整數(shù)的數(shù)字了:
arr.splice(-k,k);
console.log(arr);

刪除k個數(shù)字后的數(shù)組.png
第五步,將刪除k個數(shù)字后的數(shù)組使用數(shù)組的join方法連接起來,結(jié)果就是要輸出的最小正整數(shù)了:
var A1=arr.join("");
console.log(A1);

輸出結(jié)果.png
最后簡單封裝一下:
function int(str,k){
var arr=str.split("");
for(var i=0;i<arr.length;i++){
arr[i]=+arr[i];
}
arr.sort(function compareFunction(a,b){
if(a<b){
return -1;
}else if(a==b){
return 0;
}else{
return 1;
}
});
arr.splice(-k,k);
return arr.join("");
}