算法:給出一個字符串代表的正整數(shù)和一個整數(shù)k,輸出刪除k個數(shù)字之后的最小正整數(shù)

給出一個字符串代表的正整數(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("");
        }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,667評論 0 4
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,628評論 18 399
  • 9.3.3 快速排序 ??快速排序?qū)⒃瓟?shù)組劃分為兩個子數(shù)組,第一個子數(shù)組中元素小于等于某個邊界值,第二個子數(shù)組中的...
    RichardJieChen閱讀 1,949評論 0 3
  • 穿著秋天的棉麻長裙 一雙小白鞋 在濕漉漉的小巷穿行 影子說:寫一首詩吧 刻在石板路上 就用小篆 心說:寫一首詩吧 ...
    浣秋閱讀 231評論 0 0
  • 帶著三個娃出門,每次都是,你三個???嗯,是,三個。進出學校門檢保安更是這樣。沒什么異樣,只是覺得自己除了孩子比別人...
    簡小易閱讀 277評論 0 0

友情鏈接更多精彩內(nèi)容