leetcode-Largest Number

iteye_9877

于 2015-01-21 11:05:00 发布

阅读量104

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.