第二十五題 把陣列排成最小的數

2021-08-17 20:07:34 字數 529 閱讀 8301

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

* 解題思路:

* 先將整型陣列轉換成string陣列,然後將string陣列排序,最後將排好序的字串陣列拼接出來。關鍵就是制定排序規則。

* 排序規則如下:

* 若ab > ba 則 a > b,

* 若ab < ba 則 a < b,

* 若ab = ba 則 a = b;

* 解釋說明:

* 比如 "3" < "31"但是 "331" > "313",所以要將二者拼接起來進行比較

public string printminnumber(int numbers)

arrays.sort(str,new comparator()

});for(int i = 0; i < len; i++)

return sb.tostring();

}

劍指offer第二十五題

題目描述 輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 思路 1 在原來的鍊錶每個節點後面新增乙個節點,該節點下面連線著原來節點的下乙個...

LeetCode第二十五題 反轉鍊錶中k組節點

問題簡介 給定鍊錶,反轉鍊錶中每k個節點並返回其修改後的鍊錶.注 k是正整數,如果節點數不是k的倍數,那麼最後的剩餘節點應該保持不變.舉例 給定的鍊錶 1 2 3 4 5 當 k 2,輸出 2 1 4 3 5 當 k 3,輸出 3 2 1 4 5 鍊錶結構 definition for singly...

經典演算法題每日演練 第二十五題 塊狀鍊錶

在資料結構的世界裡,我們會認識各種各樣的資料結構,每一種資料結構都能解決相應領域的問題,每一種資料結構都像 是降龍十八掌中的某一掌,掌掌斃命。當然每個資料結構,有他的優點,必然就有它的缺點,那麼如何創造一種資料結構 來將某兩種資料結構進行揚長避短,那就非常完美了。這樣的資料結構也有很多,比如 雙端佇...