32.把数组排成最小的数(python)

题目描述

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

1 # -*- coding:utf-8 -*-
2 class Solution:
3     def PrintMinNumber(self, numbers):
4         # write code here
5         lamb = lambda n1,n2 : int(str(n1)+str(n2))-int(str(n2)+str(n1))
6         numbers=sorted(numbers,lamb)
7         return ‘‘.join([str(i) for i in numbers])

2019-12-21 21:28:38

原文地址:https://www.cnblogs.com/NPC-assange/p/12078306.html

时间: 2024-11-11 06:41:07

32.把数组排成最小的数(python)的相关文章

剑指offer系列——32.把数组排成最小的数

Q:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. T: 把数组排序,排序后从第一个值开始,假如有元素a和元素b,若ab > ba 则 a应该处于b之后:若ab < ba 则a应该处于b之前:若ab = ba 则 a = b:解释说明:比如 "3" 和 "31"比较谁先谁后, "331" > &quo

编程算法 - 把数组排成最小的数 代码(C)

把数组排成最小的数 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入一个正整数数组, 把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个. 大数转换为字符串, 重载快速排序的比较方法, 进行排序, 最后拼接. 代码: /* * main.cpp * * Created on: 2014.6.12 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #include <stdi

剑指OFFER之把数组排成最小的数(九度OJ1504)

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 输入: 输入可能包含多个测试样例.对于每个测试案例,输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数.输入的第二行包括m个正整数,其中每个正整数不超过10000000. 输出: 对应每个测试案例,输出m个数字能排成的最小数字. 样例输入: 3 23 13 6 2 23456 56 样

【面试题033】把数组排成最小的数

[面试题033]把数组排成最小的数 题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个. 例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323. 思路一: 最直观的想法是求出所有数字的全排列,然后取最小值即可, 根据排列组合的知识,n个数字总共有n!个排列. 思路二: 找到一个排序规则,数组根据这个规则排序之后能排成一个最小的数字. 给出一个规则,判断给出的两个 数字m和n,判断这两个数那个应该排在前面,而不是仅仅

把数组排成最小的数-剑指Offer

把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路 把两个int类型的数拼起来可能会比较大,溢出,我们可采用字符串来表示,处理大数问题 将数字转化为字符串,然后比较字符串的大小,此处的大小指的是:若str1+str2 > str2+str1,则str1 > str2, 我们需要重新定义一个compare函数 其实最后的连接起来的大小和

【编程题目】把数组排成最小的数

68.把数组排成最小的数(数组.算法).题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个.例如输入数组{32, 321},则输出这两个能排成的最小数字 32132.请给出解决问题的算法,并证明该算法. 思路:首先,肯定要考虑溢出问题.开始想用字符串,后来改为了用list.思路是先把第一个数字放入list,然后依次把后面的数字插入到合适的位置. 关键问题就是如何判断两个数字哪一个在前面. ①对于 353 .412这样的情况,肯定是第一个数字小的在前面 ②遇到数字

剑指offer 面试题33 把数组排成最小的数

题目链接: 剑指offer 题目链接: 把数组排成最小的数, 例如{3, 32, 321} 输出: 321323 解题思路: 我现在已经知道正确答案了, 就是没有办法去证明, 先去开会, 在开会的时候再去想. 代码: #include <iostream> #include <cstdio> #include <string> #include <vector> #include <cstring> #include <iterator&g

剑指offer (33) 把数组排成最小的数

题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接处的所有数字中最小的一个 例如输入数组 {3, 32, 321}则打印这3个数字能排成的最小数字 321323 两个数字m和n能拼接成数字mn和nm,如果mn < nm,则打印出mn,也就是m排在n之前,我们定义此时 m 小于 n,也就是相当于 自定义了qsort排序的 函数指针 本题拼接数字可能超出表达范围,需用大数解决 int compare(const void* strNumber1, const void* str

41.把数组排成最小的数

http://zhedahht.blog.163.com/blog/static/25411174200952174133707/ http://www.cnblogs.com/youxin/p/3294154.html http://blog.csdn.net/wuzhekai1985/article/details/6704902 问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个.例如输入数组{3,32,  321},则输出这两个能排成的最小数字321