算法-把数组排成最小的数详解编程语言

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 #include  iostream #include  vector #include  algorithm using namespace std; class Solution{ public:  string PrintMinNumber(vector int  numbers){  vector string  strs(numbers.size());  for(int i=0; i numbers.size(); i++){  strs[i] = to_string(numbers[i]);  }  sort(strs.begin(), strs.end(), comp);  string ans;  for(string s : strs){  ans.append(s);  }  return ans;  }  static bool comp(string str1, string str2){  string str12 = str1 + str2;  string str21 = str2 + str1;  return str12   str21;  } int main()  return 0; }

原创文章，作者：Maggie-Hunter，如若转载，请注明出处：https://blog.ytso.com/15293.html

cgo