英文：Given a list of non negative integers, arrange them such that they form the largest number.

中文：給出一組非負整數，求這些非負整數可以拼接出的最大數字

說明：例如，給出數組 [3, 30, 34, 5, 9]，拼接出的最大數字為9534330

正確的排序方法，是使用排序方法進行比較時，比較兩個字符串（設為A和B），以先后順序拼接而成的兩個字符串A+B和B+A，如果A+B更大，則A在前B在后，否則A在后B在前。

public class Solution {public static String largestNumber(int[] nums){String[] array = new String[nums.length];for(int i = 0; i < nums.length; i++){array[i] = String.valueOf(nums[i]);}String temp;for(int i = 0; i < array.length; i++){for(int j = i+1; j < array.length; j++){if((array[i] + array[j]).compareTo(array[j] + array[i]) < 0){temp = array[i];array[i] = array[j];array[j] = temp;}}}if(array[0].equals("0"))return "0";else{return String.join("", array);}}public static void main(String[] args){int[] nums = {3, 30, 34, 5, 9};String largestNum = largestNumber(nums);System.out.println(largestNum);}}

?

轉載于:https://www.cnblogs.com/limeina/p/5469377.html

總結

以上是生活随笔為你收集整理的[每日编程]求 largest Number - 给出一组非负整数，求这些非负整数可以拼接出的最大数字...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。