题目：
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[] nums) { Array.Sort(nums,CompareByTopDigit); if(nums[nums.Length-1] == 0) return "0"; string s = ""; for(int i = nums.Length - 1; i >= 0; i--) { s += nums[i].ToString(); } return s; } public int CompareByTopDigit(int a, int b) { return (a + "" + b).CompareTo(b + "" + a); } }
原文：http://www.cnblogs.com/zhangbaochong/p/5065263.html