32、剑指offer--把数组排成最小的数

题目描述

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

解题思路：本题比较mn 和 nm，哪个小就怎么排

1）首先将每一个数字以字符串的形式拷入strName中

2）对其调用排序。排序按我们设计的compare规则比较

3）将排好序的数组存入结果中，返回结果

 1 bool compare(const string &st1,const string &st2)
 2 {
 3     string s1 = st1 + st2;
 4     string s2 = st2 + st1;
 5     return s1 < s2;
 6 }
 7 class Solution {
 8 public:
 9     const int g_MaxNumberLength=10;
10     string PrintMinNumber(vector<int> numbers) {
11         string result;
12         int length = numbers.size();
13         if(length <= 0)
14             return result;
15         char** strNumbers=new char*[length];
16         for(int i=0;i<length;i++)
17         {
18             strNumbers[i]=new char[g_MaxNumberLength+1];
19             sprintf(strNumbers[i],"%d",numbers[i]);
20         }
21         sort(strNumbers,strNumbers+length,compare);
22         for(int i=0;i<length;i++)
23             result.append(strNumbers[i]);
24
25         for(int i=0;i<length;i++)
26             delete[] strNumbers[i];
27         delete[] strNumbers;
28         return result;
29     }
30 };

转载于:https://www.cnblogs.com/qqky/p/6958780.html

32、剑指offer--把数组排成最小的数相关推荐

剑指offer 把数组排成最小的数 atoi和itoa，pow
pow(x,y)在#include<math.h>文件中,计算x的y次方. C++引入头文件:#include <stdlib.h> 或者 #include <cstdl ...
4-剑指offer: 把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 代码: cl ...
剑指offer 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组 ...
[剑指offer] 旋转数组的最小数字
本文首发于我的个人博客:尾尾部落题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2 ...
剑指offer之数组中重复的数（Java实现）
数组中重复的数 NowCoder 题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的, 也不知道每个数字重复几次.请找出数 ...
剑指offer.01 数组中重复的数（0504刷题自用）
代码 class Solution {public:int findRepeatNumber(vector<int>& nums) {unordered_map <int,i ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
剑指 Offer 笔记: T45. 把数组排成最小的数
T45. 把数组排成最小的数输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102" ...
【剑指offer-Java版】33把数组排成最小的数
把数组排成最小的数难点在于比较规则的确定以及比较规则的正确性证明比如:仅仅是局部的两个数字的顺序较小,如何保证整个数组按此规则进行排序后达到全局的较小书中关于这一点的证明直接用的反证法,忘的差不 ...

32、剑指offer--把数组排成最小的数

32、剑指offer--把数组排成最小的数相关推荐

最新文章

热门文章