题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 定义一种新的排序方式，例如a和b，如果ab<ba,则a<b 注意点 1.隐形的大数问题，因为拼接以后数可能 ...
分类：
编程语言 时间：
2020-04-25 19:07:12
阅读次数：
69
//把数组排成最小的数#include "stdafx.h"using namespace std;#include <string>#include <vector>#include <map>#include<algorithm>class Solution{public: string fin ...
分类：
编程语言 时间：
2020-04-19 17:57:25
阅读次数：
72
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路： 先基于字符串的排 ...
分类：
编程语言 时间：
2020-03-28 23:53:36
阅读次数：
130
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题解： 这里涉及到了整数转换字符串问题 我们可以先将数组转换成字符串，存放在一个字符串容器中vector<string> ...
分类：
编程语言 时间：
2020-03-08 23:20:52
阅读次数：
62
剑指offer 32.把数组排成最小的数 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 思路就是，先建一个ArrayList存放数字，对这个进行排序，然后转 ...
分类：
编程语言 时间：
2020-03-04 12:47:44
阅读次数：
52
题目链接：把数组排成最小的数 题意：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题解：重载一下cmp函数。数字转成string。排序规律就是字符串组合起来，小的放前面 ...
分类：
编程语言 时间：
2020-03-04 00:09:13
阅读次数：
79
Q：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 T： 把数组排序，排序后从第一个值开始，假如有元素a和元素b，若ab ba 则 a应该处于b之后；若ab “313”， ...
分类：
编程语言 时间：
2020-02-14 19:06:57
阅读次数：
87
面试题45：把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。 问题分析 之前我们做过字符全排列的习题 "剑指Offer对答如流系列 字符串的 ...
分类：
编程语言 时间：
2020-01-31 20:57:17
阅读次数：
102
面试题3 二维数组中的查找 LeetCode题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中思路：从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类：
编程语言 时间：
2020-01-28 19:18:59
阅读次数：
89
剑指OFFER 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排 ...
分类：
编程语言 时间：
2020-01-21 13:35:43
阅读次数：
67
