leetcode 179 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

解题思路：

和普通的排序不一样的是，不是比较数或者字符串的大小，而是比较拼接后字符串的大小。

python3实现：

from functools import cmp_to_key
def largestNumber(nums):num_to_str = [str(i)for i in nums]num_to_str.sort(key=cmp_to_key(lambda a, b: (int(a + b) > int(b + a)) - (int(a + b) < int(b + a))), reverse=True)return '0' if num_to_str[0] == '0' else ''.join(num_to_str)

python3比python2少了cmp参数，用com_to_key可以完成相应的功能。

from functools import cmp_to_keynums = [1, 3, 2, 4]
nums.sort(key=cmp_to_key(lambda a, b: a - b))
print(nums)  # [1, 2, 3, 4]

leetcode 179 最大数相关推荐

leetcode 179.最大数
leetcode 179.最大数题干给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数. 示例 ...
LeetCode 179. 最大数（自定义谓词函数--Lambda表达式--排序）
1. 题目给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: ...
leetcode 179. 最大数
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果 ...
Leetcode 179. 最大数解题思路及C++实现
解题思路: 使用C++中的优先队列priority_queue,通过自定义比较函数cmp,来对nums数组进行排序.最后按排序结果,顺序将nums中的数push_back进字符串res中,即得到结果. ...
leetcode 179. 最大数（排序）
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数. 示例 1: 输入:nums = [10,2] ...
【LeetCode】179. 最大数
文章目录题目[179. 最大数](https://leetcode-cn.com/problems/largest-number/) 解题思路注意: 步骤: 代码题目179. 最大数给定一组非 ...
179. 最大数 golang (自定义sort)
179. 最大数给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 ...
[LeetCode]179. Largest Number
[LeetCode]179. Largest Number 题目描述解题思路求最大的数,在数组中对于每一位数字数值越大应当越靠前,如:9 > 5,所以9应该在5之前需要考虑的是对于不同位数 ...
179. 最大数 largestNumber
>179. 最大数< >largestNumber< 一.解题思路 1.解法一( Java ) 解法思路:字典序+比较器首先将 nums 中的数转换成 String 类型,然 ...

leetcode 179 最大数

leetcode 179 最大数相关推荐

最新文章

热门文章