算法：给出一个字符串代表的正整数和一个整数k,输出删除k个数字之后的最小正整数

给出一个字符串代表的正整数A和一个整数k(K<=n)，删除其中的k位数字，使得剩下的数字产生最小的正整数。
例如：
A=1785423;
k=4;
输出123。

看到这道题目之后，理理思路，遂如此解答：
第一步：将输入的字符串使用字符串的split方法进行切割，得到一个数组：

        var A="1785423";
        var k=4;
        var arr=A.split("");
        console.log(arr);

arr.png

第二步：字符串使用split方法切割后得到的是一个字符串数组，为方便后面的排序,要将字符串数组的每一项转化为数字：

for(var i=0;i<arr.length;i++){
            arr[i]=+arr[i];
        }
console.log(arr);

将字符串数组转化为数字数组.png

第三步：将数字数组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);

数组排序.png

第四步：将排序后的数组使用splice方法从倒数-k的位置开始删除k个，留下的就是组成最小正整数的数字了：

        arr.splice(-k,k);
        console.log(arr);

删除k个数字后的数组.png

第五步，将删除k个数字后的数组使用数组的join方法连接起来,结果就是要输出的最小正整数了：

        var A1=arr.join("");
        console.log(A1);

输出结果.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("");
        }