166.Largest Number

来源：互联网发布：淘宝修改主营行业编辑：程序博客网时间：2024/04/29 23:07

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>(){@Overridepublic 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.

0 0