给出一个字符串代表的正整数A和一个整数k(K<=n),删除其中的k位数字,使得剩下的数字产生最小的正整数。
例如:
A=1785423;
k=4;
输出123。
看到这道题目之后,理理思路,遂如此解答:
第一步:将输入的字符串使用字符串的split方法进行切割,得到一个数组:
var A="1785423";
var k=4;
var arr=A.split("");
console.log(arr);
第二步:字符串使用split方法切割后得到的是一个字符串数组,为方便后面的排序,要将字符串数组的每一项转化为数字:
for(var i=0;i<arr.length;i++){
arr[i]=+arr[i];
}
console.log(arr);
第三步:将数字数组arr使用数组的sort的自定义排序方法进行升序排列,如下:
arr.sort(function compareFunction(a,b){
if(a<b){
return -1;
}else if(a==b){
return 0;
}else{
return 1;
}
});
console.log(arr);
第四步:将排序后的数组使用splice方法从倒数-k的位置开始删除k个,留下的就是组成最小正整数的数字了:
arr.splice(-k,k);
console.log(arr);
第五步,将删除k个数字后的数组使用数组的join方法连接起来,结果就是要输出的最小正整数了:
var A1=arr.join("");
console.log(A1);
最后简单封装一下:
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("");
}