166.Largest Number

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.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

Subscribe to see which companies asked this question.

 采用把数组中元素放到list中，然后把list内的元素排序(按照字符串降序)。
 Step1:判断边界情况，数组中只有一个元素;
 Step2:新建一个list，把nums中的元素都存到这个list中;
 Step3:list排序：如3 30 4排序之后的结果就是使得所有元素字符串拼接之后字符串值最大;
 Step4:整理结果，把list内的所有元素都放到sb中;
 Step5:除去开头为0的字符串.
 注意最后返回的时候不能直接通过return Integer.valueOf(sb.toString())+"";来实现的原因是要考虑到大数问题.

 /**
	 * 20160902
	 * 采用把数组中元素放到list中，然后把list内的元素排序(按照字符串降序)。
	 * Step1:判断边界情况，数组中只有一个元素;
	 * Step2:新建一个list，把nums中的元素都存到这个list中;
	 * Step3:list排序：如3 30 4排序之后的结果就是使得所有元素字符串拼接之后字符串值最大;
	 * Step4:整理结果，把list内的所有元素都放到sb中;
	 * Step5:除去开头为0的字符串.
	 * 注意最后返回的时候不能直接通过return Integer.valueOf(sb.toString())+"";来实现的原因是要考虑到大数问题
	 */
	 public String largestNumber(int[] nums) {
	     /*Step1:判断边界情况，数组中只有一个元素*/	
		 int len = nums.length;
		 if(len<1){
			 return nums[0]+"";
		 }
		 /*Step2:新建一个list，把nums中的元素都存到这个list中*/
		 ArrayList<String> list = new ArrayList<String>(len);
		 for(int i=0;i<len;i++){
			 list.add(nums[i]+"");
		 }
		 /*Step3:list排序：如3 30 4排序之后的结果就是使得所有元素字符串拼接之后字符串值最大*/
		 Collections.sort(list, new Comparator<String>(){
			@Override
			public int compare(String o1, String o2) {
				return (o2+o1).compareTo((o1+o2)) ;
			}
		 });
		 /*Step4:整理结果，把list内的所有元素都放到sb中*/
		 StringBuilder sb = new StringBuilder(2*len);
		 for(int i=0;i<len;i++){
			 sb.append(list.get(i));
		 }
		 
		 /*Step5:除去开头为0的字符串,不能直接通过return Integer.valueOf(sb.toString())+"";来实现的原因是要考虑到大数问题*/
		 int i = 0;
		 while(i<sb.length() && sb.charAt(i) == '0'){
		     i++;
		 }
		 if(i == sb.length()){
			 return "0";
		 }
		 return sb.substring(i).toString();
		 
	    }

注意剑指offer上有类似的，只不过剑指offer上是让求值最小。剑指offer，面试题33.