【刷算法】把數組排成最小的數

SimpleTriangle 發布于2019-08-23 10:28 / 3423人閱讀

摘要：題目描述輸入一個正整數數組，把數組里所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組，，，則打印出這三個數字能排成的最小數字為。

題目描述

輸入一個正整數數組，把數組里所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字為321323。

分析

把數組按照可以達到最終最小數字的順序重新排列一遍，但是有一個問題，排序的衡量標準是什么，也就是說兩個數字怎么判斷誰前誰后？

例如[3,5,32,321]，3和5很好判斷，肯定是3在前最后的排成的數字比較小，但是5和32呢？所以，排序的衡量標準應該是比較這兩個數字排成的數字的大小，例如5和32，可以排成532和325，325<532，所以32得排在前面。

代碼實現

function PrintMinNumber(numbers)
{
    if(numbers.length === 0)
        return "";
    if(numbers.length === 1)
        return numbers[0];
    
    numbers.sort(function(a,b) {
        var astr = a.toString(), bstr = b.toString();
        
        var ab = +(astr+bstr), ba = +(bstr+astr);
        return ab - ba;
    })
    
    var res = "";
    for(var i = 0;i < numbers.length;i++){
        res += numbers[i];
    }
    
    return +res;
}

云服務器 GPU云服務器最快的數子算法數組最小值最小覆蓋算法最小哈希算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/96383.html

【算法】計數排序 + 各個排序算法的穩定性

摘要：將大的先放在后面，再下一次可以把相同大的放在上一次的之前，順序改變。之前介紹的排序算法：【算法】插入排序——希爾排序+直接插入排序_Rinne’s blog-C...

不知名網友 2021-11-29 10:50 評論0 收藏0
思維導圖整理大廠面試高頻數組補充1: 最接近的三數之和和三數之和的兩個不同之處, 力扣16

摘要：此專欄文章是對力扣上算法題目各種方法的總結和歸納整理出最重要的思路和知識重點并以思維導圖形式呈現當然也會加上我對導圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復看題解畢竟算法不是做了一遍就能完全記住的所 ...

longmon 2021-11-12 10:36 評論0 收藏0
??思維導圖整理大廠面試高頻數組10: 3種方法徹底解決中位數問題, 力扣4??

此專欄文章是對力扣上算法題目各種方法的總結和歸納, 整理出最重要的思路和知識重點并以思維導圖形式呈現, 當然也會加上我對導圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(不用每次都重復看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經知道解題思路和方法, 想進一步加強理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據題號先去力扣看看官方題解, 然后再看本文內容). 關...

XanaHopper 2021-09-10 10:51 評論0 收藏0
＜LeetCode天梯＞Day031 驗證二叉搜索樹（遞歸+中序遍歷） | 初級算法 | Pytho

摘要：有效二叉搜索樹定義如下節點的左子樹只包含小于當前節點的數。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節點的值均小于根節點的值，根節點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...

Genng 2021-11-24 09:39 評論0 收藏0