Largest Number (Java)

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.

这题不会写，参考了别人的代码。主要是cmp函数的写法。 由于单比较一个位数上的值和剩下位数上的值很难得出结论，所以选择用两个数拼在一起比大小的方法，比如3和30，就比较330和303的大小。注意cmp 这个 comparator<>的写法。

特别注意string str 是否和“0”相等，不能直接用== 而需要用equals。

Source

public class Solution {
    public String largestNumber(int[] num) {
        String str = new String();
    	if(num.length == 0)
        	return str;
    	
    	String[] strs = new String[num.length];
    	for(int i = 0; i < num.length; i++){
    		strs[i] = String.valueOf(num[i]);   //将int型数组转化为字符数组 方便cmp中的拼接 int型拼接不知道位数不好操作
    	}
    	
    	Arrays.sort(strs, new Cmp());
    	
    	if(strs[num.length - 1].equals("0")) return "0";  //num[]中是一串0
    	for(int i = num.length - 1; i >= 0; i--){ //将排序后的字符拼接起来
    		str = str + strs[i];
    	}
    	
    	return str;
    }
	
    class Cmp implements Comparator<String>{   //***
    	public int compare(String a, String b){ //返回int
    		String ab = a + b;
    		String ba = b + a;
    		return Integer.parseInt(ab) - Integer.parseInt(ba); //***
    	}
    }
    
}

Test

    public static void main(String[] args){
    	int[] num = {0,0};
    	System.out.println(new Solution().largestNumber(num));
  
    }