溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇“java如何求最大數(shù)”文章，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要參考一下，對(duì)于“java如何求最大數(shù)”，小編整理了以下知識(shí)點(diǎn)，請(qǐng)大家跟著小編的步伐一步一步的慢慢理解，接下來就讓我們進(jìn)入主題吧。
給定一組非負(fù)整數(shù)，重新排列它們的順序使之組成一個(gè)最大的整數(shù)。
示例 1:
輸入: 輸出:
示例 2:
輸入: 輸出:
答案：
1public String largestNumber(int[] num) {
2 if (num == null || num.length == 0)
3 return "";
4 // 把int類型轉(zhuǎn)換為string類型，然后再排序
5 String[] s_num = new String[num.length];
6 for (int i = 0; i < num.length; i++)
7 s_num[i] = String.valueOf(num[i]);
8 // 排序，然后決定哪個(gè)字符串在前面
9 Comparator<String> comp = new Comparator<String>() {
10 @Override
11 public int compare(String str1, String str2) {
12 String s1 = str1 + str2;
13 String s2 = str2 + str1;
14 return s2.compareTo(s1);
15 }
16 };
17 Arrays.sort(s_num, comp);
18 if (s_num[0].charAt(0) == '0')
19 return "0";
20 StringBuilder sb = new StringBuilder();
21 for (String s : s_num)
22 sb.append(s);
23 return sb.toString();
24}
解析：
先排序，這里的排序并不是直接比較，而是str1和str2先組合然后再比較哪種組合比較大，為什么不能直接比較str和str2呢，舉個(gè)例子，比如str1是3，str2是30，如果str1和str2比較，那比較之后組合的結(jié)果是303，因?yàn)?0>3，但實(shí)際上3，和30組成的最大值是330，很明顯不能這樣比較。
Java中的集合主要分為四類：1、List列表：有序的，可重復(fù)的；2、Queue隊(duì)列：有序，可重復(fù)的；3、Set集合：不可重復(fù)；4、Map映射：無序，鍵唯一，值不唯一。
以上是“java如何求最大數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼