【刷题剑指offer】把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.

思路：1、全排列后排序取出最小，复杂度太高了

2、利用String类，先将整数数组转为字符串数组，然后字符串数组进行排序，最后依次输出字符串数组即可。这里注意的是字符串的比较函数需要重新定义，不是比较a和b，而是比较ab与 ba。如果ab < ba，则a < b；如果ab > ba，则a > b；如果ab = ba，则a = b。比较函数的定义是本解决方案的关键。

#include <iostream>  #include <string>  #include <sstream>  #include <algorithm>  using namespace std;    bool compare(const string& str1, const string &str2)  {      string s1=str1+str2;      string s2=str2+str1;      return s1<s2;  }    void ComArrayMin(int *pArray, int num)  {      int i;      string *pStrArray=new string[num];        for(i=0; i<num; i++)      {          stringstream stream;          stream<<pArray[i];          stream>>pStrArray[i];           }        sort(pStrArray, pStrArray+num, compare);        for(i=0; i<num; i++)          cout<<pStrArray[i];        cout<<endl;        delete[] pStrArray;    }