leetcode-Largest Number

最新推荐文章于 2022-07-28 15:00:32 发布

最新推荐文章于 2022-07-28 15:00:32 发布 · 115 阅读

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种算法，用于将非负整数数组重新排列形成最大可能的数值。通过比较两个整数不同顺序组合的大小来确定排序标准，并提供了一个具体的实现示例。

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

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

public class Solution {
    public String largestNumber(int[] num) {
        String result="";
		int length=num.length;
		for(int i=0;i<length;i++){
			int max=num[i];
			int pos=i;
			for(int j=i;j<length;j++){
				if((max+""+num[j]).compareTo(num[j]+""+max)<0){
					max=num[j];
					pos=j;
				}
			}
			if(pos!=i){
				int temp=num[pos];
				num[pos]=num[i];
				num[i]=temp;
			}
		}
		for(int item:num){
			result+=item;
		}
		if(result.startsWith("0"))
			result="0";
		return result;
    }
}

基本思路：排序，序列为[a,b] 排序的标准是当ab<ba时则两个数字交换。序列变成[b,a]

最后一个判断是防止[0,0] 的序列得出的结果是00.