179. 最大数（JS实现）

1 题目

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2]
输出: 210
示例 2:
输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

链接：https://leetcode-cn.com/problems/largest-number

2 思路

这道题思路就是如何将数组里面的数字进行排序，使得组合的数字最大，比较方法简单来说，两个数字a和b，比较ab和ba的大小，例如30和34，就是比较3034和3430，明显3430要大一些，因此应该34在30前面

3代码

/*** @param {number[]} nums* @return {string}*/
var largestNumber = function(nums) {let strs = nums.map(item => '' + item);function compare(a, b) {let len = a.length + b.lengthfor (let i=0; i<len; i++) {let num1 = i >= a.length ? parseInt(b[i-a.length]) : parseInt(a[i]);let num2 = i >= b.length ? parseInt(a[i-b.length]) : parseInt(b[i]);if (num1 > num2) {return -1;} else if (num1 < num2) {return 1;}}return 0;}let ans = strs.sort(compare);while(ans[0] === '0' && ans.length > 1) ans.shift();return ans.join('');
};

179. 最大数（JS实现）相关推荐

179. 最大数 golang (自定义sort)
179. 最大数给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 ...
leetcode 179.最大数
leetcode 179.最大数题干给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数. 示例 ...
【LeetCode】179. 最大数
文章目录题目[179. 最大数](https://leetcode-cn.com/problems/largest-number/) 解题思路注意: 步骤: 代码题目179. 最大数给定一组非 ...
179. 最大数 largestNumber
>179. 最大数< >largestNumber< 一.解题思路 1.解法一( Java ) 解法思路:字典序+比较器首先将 nums 中的数转换成 String 类型,然 ...
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中,即得到结果. ...
179. 最大数---LeetCode---JAVA
class Solution {public String largestNumber(int[] nums) {int n = nums.length;String numsToWord[] = n ...
leetcode 179. 最大数（排序）
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数. 示例 1: 输入:nums = [10,2] ...
LeetCode 179. 最大数（自定义谓词函数--Lambda表达式--排序）
1. 题目给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: ...

179. 最大数（JS实现）

1 题目

2 思路

3代码

179. 最大数（JS实现）相关推荐

最新文章

热门文章