将数组中的元素合并成一个整数并输出最小整数。例如数组{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<