golang 数组组合成最小的整数_将数组中的元素连接成一个整数并输出最小整数...

将数组中的元素合并成一个整数并输出最小整数。例如数组{32,321}，最小为32132；数组{100,22,199}最小为10019922。。。

这本是一个面试题，还是分享下我的方法。由于数组的合并可能会出现越界，故用整数的方法不可行。我的想法是将数组按照需要的进行排序，例如，前面32,321，排序后321,32。那怎样排序呢？其实就是两个数进行比较，上面32和321连接成的数是32132和32321，就是比较这两个数谁小，谁就在前。当然，考虑到越界，处理都是用的字符串。

下面是代码：

#include

#include

#define N 5

using namespace std;

/****比较连接成的两个数*****/

bool sort_str(const string &str1,const string &str2)

{

bool flag = true;

string str_temp1 = str1;

string str_temp2 = str2;

str_temp1.append(str2);

str_temp2.append(str1);

for(int j = 0;j

{

if((str_temp1.at(j)-48)>(str_temp2.at(j)-48))

{

flag = false;

break;

}

if((str_temp1.at(j)-48)

{

flag = true;

break;

}

if((str_temp1.at(j)-48)==(str_temp2.at(j)-48))

{

continue;

}

}

return flag;

}

/*******对数组进行排序**********/

void array_sort(int *a,int n)

{

for(int i = 0;i

{

for(int j = 0;j

{

stringstream a_temp;

stringstream b_temp;

a_temp<

b_temp<