剑指offer第三十二题(c#)
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
首先通过转化将列表中的数据全部转化字符串类型,通过字符串的方法来实现功能,然后通过delegate委托(这一块委托的方法我并不是很了解,但是大致知道使用它的功能实现类似于自定义一个函数,大家如果不懂去问问度娘,反正就是相当于自定义一个方法来求出所有可能中来比较大小求出最优项)主要就是这一块大家如果能够理解的话就没有啥问题了,求出来之后最后拼接成一个大字符串返回。
这道题目的关键在于如何得出每一步的最合适的拼接数,上代码:
// An highlighted block
public string PrintMinNumber (List<int> numbers) {
// write code here
String[] res = new String[numbers.Count];
for(int i=0;i<numbers.Count;i++)
{
res[i] = numbers[i].ToString();
}
Array.Sort(res,delegate(String m, String n) {//使用delegate委托来把每一步的最优拼接数求出;
string mn = m+n;
string nm = n+m;
return mn.CompareTo(nm);});
String result = "";
for(int i=0;i<res.Length;i++)
{
result+=res[i];
}
return result;
}