劍指offer 把陣列排成最小的數

2021-09-22 19:49:50 字數 627 閱讀 5302

26.把陣列排成最小的數

題目內容:

**及思路:

對輸入的陣列進行排序,排序規則進行自定義

#include#include#include#includeusing namespace std;

class solution

為例,3與32組合的最小值為323,而323和321進行對比,321更小,因此3個數字的順序為321,32,3

sort(numbers.begin(), numbers.end(), compare);

for (int i = 0; i < numbers.size(); i++)

return res;

} static bool compare(int a, int b)

};void main()

while (ch == ',');

string res;

res = object->printminnumber(array);

cout << res << endl;

}

劍指offer 把陣列排成最小的數

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 10 5 題目描述 輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。解析 比大小即可,不過比的時候是從從左往右比。注意到字母長度有...

劍指offer 把陣列排成最小的數

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。分析 將int型的陣列轉化為string型的陣列,再將string型的陣列排序,排序規則依據比較兩個string變數相加後的大小 注意這個cmp...

劍指offer 把陣列排成最小的數

題目 輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。分析 題目要求比較整數陣列組成後的數的大小,在int及long中來處理很容易超出範圍,實際上大數問題一般放在字串中來處理。我們把陣列元素兩...