美文网首页
算法:给出一个字符串代表的正整数和一个整数k,输出删除k个数字之

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

作者: 落崖惊风yxy | 来源:发表于2017-11-26 17:01 被阅读0次

给出一个字符串代表的正整数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("");
        }

相关文章

  • 算法:给出一个字符串代表的正整数和一个整数k,输出删除k个数字之

    给出一个字符串代表的正整数A和一个整数k(K<=n),删除其中的k位数字,使得剩下的数字产生最小的正整数。例如:A...

  • 我的Lintcode之路——删除数字

    给出一个字符串A, 表示一个n位正整数, 删除其中k位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整...

  • lintcode k数和

    给定n个不同的正整数,整数k(k < = n)以及一个目标数字。在这n个数里面找出K个数,使得这K个数的和等于目标...

  • lintcode k数和||

    给定n个不同的正整数,整数k(1<= k <= n)以及一个目标数字。在这n个数里面找出K个数,使得这K个数的和等...

  • 贪心算法删数问题

    删数问题 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k,设...

  • K数和

    题目: 给定n个不同的正整数,整数k(k < = n)以及一个目标数字。 在这n个数里面找出K个数,使得这K个数的...

  • LintCode 90 [k Sum II]

    原题 给定n个不同的正整数,整数k(1<= k <= n)以及一个目标数字。在这n个数里面找出K个数,使得这K个数...

  • LeetCode 第 k 个缺失的正整数

    给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例...

  • LeetCode 343. 整数拆分

    题目 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回你...

  • leetcode-第168场周赛题目-划分数组为连续数字的集合

    给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。 ...

网友评论

      本文标题:算法:给出一个字符串代表的正整数和一个整数k,输出删除k个数字之

      本文链接:https://www.haomeiwen.com/subject/qankbxtx.html