Lintcode算法_Java_移动技术网

Lintcode算法

给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。

思路：直接交换两个数，然后判断交换之后的大小，并根据交换之后的结果，对数组进行排序，使其从数组的开始到数组的结束，组成的数字的最大。另外因为考虑到，可能会出现数据出现溢出的现象，需要先把整数的数组转化为字符串类型的数组。例如：对于2和23，谁应该排在前边，那么我们就对223和232进行字符串比大小，将组合成结果大的数字的23放在2的前面。

class Solution {
    /**
     * @param nums: A list of non negative integers
     * @return: A string
     */
    public String largestNumber(int[] nums) {
        // write your code here
    	String[] s=new String[nums.length];
    	for(int i=0;i<nums.length;++i){
    		s[i]=Integer.toString(i);
    	}
    	//对字符串数组进行排序
    	Arrays.sort(s,new Comparator<String>(){

			@Override
			public int compare(String o1, String o2) {
				//升序是前者减去后者，降序是后者减去前者。因为排序规则，就是结果就是将数组重新排序，能够从头到尾，实现最大值的问题，所以采用降序
				return (o2+o1).compareTo(o1+o2);
				
			}
    	});
    	StringBuffer buf=new StringBuffer();
    	for(String temp:s){
    		buf.append(temp);
    	}
    	int index=0;
    	String string = buf.toString();
    	while(index<string.length()&&string.charAt(index)=='0'){
    		index++;
    	}
    	if(string.length()==0) return "0";
    	return buf.substring(index);
       
    }
        
    
}