题目描述

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

题目地址

https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路

首先将数组中的数字全部转换为字符串存储在一个新的数组中，然后比较每两个数字串的拼接的mn和nm的大小，若mn<nm，则m更小，反之n更小，然后把更小的数放入一个新的List中，最后输出即可。使用冒泡排序很方便。

Python

# -*- coding:utf-8 -*-

class Solution:

    def PrintMinNumber(self, numbers):

        # write code here

        if not numbers:

            return ''

        s = [str(num) for num in numbers]

        for i in range(len(numbers)-1):

            for j in range(i+1,len(numbers)):

                if s[i]+s[j] > s[j]+s[i]:

                    s[i],s[j] = s[j],s[i]

        s = ''.join(s)

        return s

if __name__ == '__main__':

    result = Solution().PrintMinNumber([3,5,1,4,2])

    print(result)

最新文章

1. C 标准库系列之errno.h
2. IDCM项目学习笔记
3. CSS3动画特效——transform详解
4. 《CLR.via.C#第三版》第二部分第4，5章节读书笔记(二)
5. CodeForces 705B (训练水题)
6. js——全选框 checkbox
7. 黑马程序员——Foundation之NSString和NSMutableString
8. Sublime Text 3 若干问题解决办法
9. java基础 二分查找算法
10. 通过读取excel数据和mysql数据库数据做对比（二）-代码编写测试
11. 03(1) Gaussians，GMMs基础
12. yum安装指定版本的软件包的方法
13. 折半、快排、插入排序的Java实现
14. Exp6 信息搜集与漏洞扫描 20164303
15. Windows文本文件上传至linux显示乱码解决方法
16. Java中的CopyOnWrite
17. iomanip的作用 C++
18. python【文件操作：读写文件】
19. 赶集mysql军规
20. bzoj 3730 震波——动态点分治+树状数组

热门文章

1. Redis学习-set数据结构
2. Java正则表达式草稿程序*2
3. index read-only
4. servlet登录界面进行用户名和密码验证
5. T-net 【贪心】
6. Redis setnx命令 分布式缓存
7. idea下使用Git基本操作（转载）
8. Django2.1.3 smtp 邮件 553报警
9. Lua 语言环境安装
10. 最近使用Navicat for MySQl访问远程mysql数据库，出现报错，显示“2003- Can&#39;t connect MySQL Server on &#39;localhost&#39;(10038)“。