给定一个数组求里面数字拼在一起组成的最小数字

问题描述：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

Code：

class Solution {
public:static bool compare( const string &st1,const string &st2){string s1 = st1+st2;string s2 = st2+st1;return s1<s2;}string PrintMinNumber(vector<int> numbers) {string result;if(numbers.size()<=0){return result;}vector<string> strNum;for(int i=0;i<numbers.size();i++ ){stringstream ss;ss<<numbers[i];string s = ss.str();strNum.push_back(s);}sort(strNum.begin(),strNum.end(),compare);for(int i=0;i<strNum.size();i++){result.append(strNum[i]);}return result;}
};

转载于:https://www.cnblogs.com/youpeng/p/10991845.html

给定一个数组求里面数字拼在一起组成的最小数字相关推荐

给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序. import java.util.Arrays;public class MaximumDif ...
Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引
问题内容是:给定一个数组,给定一个数字.返回数组中可以相加得到指定数字的两个索引. 比如:给定nums = [2, 7, 11, 15], target = 9 那么要返回 [0, 1],因为2 + ...
leetcode+面试：给定一个数组，将所有 0 值移动到数组的末尾，同时保持所有非零元素的相对位置
给定一个数组,将所有 0 值移动到数组的末尾,同时保持所有非零元素的相对位置 leetcode+面试:给定一个数组,将所有 0 值移动到数组的末尾,同时保持所有非零元素的相对位置示例: 输入: [0 ...
给定一个32位有符号整数，将整数中的数字进行翻转
给定一个32位有符号整数,将整数中的数字进行翻转解题思路就是不断的求模,然后取余,然后注意溢出问题: 代码: #include<stdlib.h> #include<stdio.h ...
C语言（CED）输出前k大的数（分治法/局部快速排序）:给定一个数组，统计前k大的数并且把这k个数从大到小输出。
)输出前k大的数(分治法/局部快速排序):给定一个数组,统计前k大的数并且把这k个数从大到小输出. [输入] 第一行包含一个整数n,表示数组的大小. 第二行包含n个整数,表示数组的元素,整数之间以一个 ...
输入一个数组,求出这个数组中的逆序对的总数
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
剑指offer：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,..,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]. 不能使用除 ...
【IT笔试面试题整理】给定一个数组a[N]构造数组b [N]
[来源]:腾讯2013实习生笔试给定一个数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]-a[N-1] / a[j],在构造过程中,不允许使用除法:要求O(1)空间复杂 ...
java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...

给定一个数组求里面数字拼在一起组成的最小数字

给定一个数组求里面数字拼在一起组成的最小数字相关推荐

最新文章

热门文章