劍指Offer 33 把陣列排成最小的數

2021-07-29 21:15:17 字數 473 閱讀 4475

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。

首先想到的是自然是暴力全拍列;

然後想到了變成字元,通過collections.sort()排序,後來發現,是陣列;也就是說(3,32)只能組成332或者323;這個想法是不對的

於是自然也就想到了,對每兩個數變成string來比較,但是不會寫。。。。然後就發現人家的**是重寫了sort方法,簡單來說就是

static

public string printminnumber(int numbers)

});for (int j :list)

return s;

}

重寫了collections.sort中的comparator中的compare,還是用厲害的

第一次見到這種介面當做引數的

《劍指offer》33 醜數

把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。c 實現 class solution return a index 1 python實現 coding utf 8 cl...

劍指offer 33 醜數

把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。通俗易懂的解釋 首先從醜數的定義我們知道,乙個醜數的因子只有2,3,5,那麼醜數p 2 x 3 y 5 z,換句話說乙個醜...

劍指offer33 醜數

題目描述 把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。這裡講解的很詳細了。coding utf 8 class solution def getuglynumber ...