剑指offer------数组------把数组排成最小的数

题目：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例子

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路标签：

• 算法：数组转换字符串

解答：

转换为字符串数组，利用sort函数，自定义组合cmp函数

• 先将整型数组转换成String数组；
• 然后将String数组排序；
• 最后将排好序的字符串数组拼接出来，这里关键就是制定排序规则。
• 我们制定的排序规则是要求两个字符串的拼接进行比较： 
  • 若ab > ba 则 a > b，
  • 若ab < ba 则 a < b，
  • 若ab = ba 则 a = b；
  • 如 2 21 因为 212 < 221 所以 排序后为 21 2
• 这里使用c++ 中的sort函数实现字符数组的比较。

代码：

class Solution
{
public:
	string PrintMinNumber(vector<int> number)
	{
		int length = number.size();
		if(length == 0)
			return "";
			
		sort(number.begin(),number.end(),cmp);
		
		string res;
		
		for(int i=0;i<length;i++)
		{
			res+=to_string(number[i]);
		}
		return res;
	}
	
private:
	//升序排列
	static bool cmp(int a,int b)
	{
		string A=to_string(a)+to_string(b);
		string B=to_string(b)+to-string(a);
		return A<B;
	}
}

C++中sort：https://www.cnblogs.com/luorende/p/6121906.html