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

标签：

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

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

下面是代码：

#include <iostream>
#include <sstream>
#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<str_temp1.size();++j)
　　{
　　　　if((str_temp1.at(j)-48)>(str_temp2.at(j)-48))
　　　　{
　　　　　　flag = false;
　　　　　　break;
　　　　}

　　　　if((str_temp1.at(j)-48)<(str_temp2.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<n-1;++i)
　　{
　　　　for(int j = 0;j<n-i-1;++j)
　　　　{
　　　　　　stringstream a_temp;
　　　　　　stringstream b_temp;
　　　　　　a_temp<<a[j];
　　　　　　b_temp<<a[j+1];
　　　　　　if(false == sort_str(a_temp.str(),b_temp.str()))
　　　　　　{
　　　　　　　　int temp = a[j];
　　　　　　　　a[j] = a[j+1];
　　　　　　　　a[j+1] = temp;
　　　　　　}

　　　　}
　　}
}

int main()
{
　　int a[N] = {32,321,3200,1999,3201};
　　array_sort(a,N);

　　string min_num;
　　stringstream temp;

　　/********插入到字符串中**********/
　　for(int i =0;i<N;++i)
　　{
　　　　stringstream temp;
　　　　temp<<a[i];
　　　　min_num.append(temp.str());

　　}

　　cout<<min_num<<endl;

　　return 0;
}

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

标签：

原文地址：http://www.cnblogs.com/yhzhao-welcome-you/p/4322551.html