【面试题33】把数组排成最小的数

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Collections;
 6 
 7 namespace ConsoleApplication1
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             int[] arr = new int[] { 2, 1 };
14             PrintMinNumber(arr);
15         }
16 
17         public static void PrintMinNumber(int[] arr)
18         {
19             if (arr == null || arr.Length < 1)
20                 return;
21 
22             string[] strs = new string[arr.Length];
23 
24             for (int i = 0; i < arr.Length; i++)
25             {
26                 strs[i] = arr[i].ToString();
27             }
28 
29             Array.Sort(strs, new MyCompare());
30 
31             foreach (string str in strs)
32             {
33                 Console.Write(str);
34             }
35         }
36     }
37 
38     public class MyCompare : IComparer
39     {
40         public int Compare(object objA, object objB)
41         {
42             string strA = (string)objA;
43             string strB = (string)objB;
44 
45             string beginA = strB.Insert(0, strA);
46             string beginB = strA.Insert(0, strB);
47 
48             return beginA.CompareTo(beginB);
49         }
50     }
51 }