题目

解决方法

参看官方解决思路，就是将数列中的元素两两拼接。如’2’+‘3’=‘23’<‘3’+‘2’='32’则2在3的左边。由于该题不用考虑组合后第一位是零的情况，所以这样将所有的元素比较排序后直接拼接为str即可。

官方给出的解决代码

class Solution(object):def minNumber(self, nums):""":type nums: List[int]:rtype: str"""def quick_sort(l , r):if l >= r: returni, j = l, rwhile i < j:while strs[j] + strs[l] >= strs[l] + strs[j] and i < j: j -= 1while strs[i] + strs[l] <= strs[l] + strs[i] and i < j: i += 1strs[i], strs[j] = strs[j], strs[i]strs[i], strs[l] = strs[l], strs[i]quick_sort(l, i - 1)quick_sort(i + 1, r)strs = [str(num) for num in nums]quick_sort(0, len(strs) - 1)return ''.join(strs)

评论区代码

class Solution(object):def minNumber(self, nums):""":type nums: List[int]:rtype: str"""n=len(nums)if n==0:return ""for i in range(n):nums[i]=str(nums[i])for i in range(n):for j in range(i+1,n):if nums[i]+nums[j]>nums[j]+nums[i]:nums[i],nums[j]=nums[j],nums[i]return "".join(nums)

直接调用python内置函数

class Solution(object):def minNumber(self, nums):""":type nums: List[int]:rtype: str"""nums1=map(str,nums)new_nums=sorted(nums1,key=cmp_to_key(lambda x,y:int(x+y)-int(y+x)),reverse=False)return ''.join([str(num) for num in new_nums])

力扣—剑指 Offer 45. 把数组排成最小的数相关推荐

【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
【自定义排序规则】剑指 Offer 45. 把数组排成最小的数
我是小张同学,立志用更简洁的代码做更高效的表达输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "1 ...
【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数（Java、字符串、Lambda）
文章目录题目描述思路 && 代码二刷题目描述很 nice 的一道题!花的时间也不会很多,还能复习复习 Lambda- 思路 && 代码核心思路:如果 x + ...
【算法】剑指 Offer 45. 把数组排成最小的数【重刷】
1.概述输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
剑指OFFER之把数组排成最小的数（九度OJ1504）
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32 ...
剑指offer：把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解题思路依 ...
《剑指offer》把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解析方式一:非常 ...
剑指Offer之把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解题思路把 ...

力扣—剑指 Offer 45. 把数组排成最小的数

题目

解决方法

官方给出的解决代码

评论区代码

直接调用python内置函数

力扣—剑指 Offer 45. 把数组排成最小的数相关推荐

最新文章

热门文章