【刷算法】把数组排成最小的数

简介: 【刷算法】把数组排成最小的数

题目描述


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


分析


把数组按照可以达到最终最小数字的顺序重新排列一遍,但是有一个问题,排序的衡量标准是什么,也就是说两个数字怎么判断谁前谁后?

例如[3,5,32,321],3和5很好判断,肯定是3在前最后的排成的数字比较小,但是5和32呢?所以,排序的衡量标准应该是比较这两个数字排成的数字的大小,例如5和32,可以排成532和325,325<532,所以32得排在前面。


代码实现


function PrintMinNumber(numbers)
{
    if(numbers.length === 0)
        return '';
    if(numbers.length === 1)
        return numbers[0];
    numbers.sort(function(a,b) {
        var astr = a.toString(), bstr = b.toString();
        var ab = +(astr+bstr), ba = +(bstr+astr);
        return ab - ba;
    })
    var res = '';
    for(var i = 0;i < numbers.length;i++){
        res += numbers[i];
    }
    return +res;
}



相关文章
|
2天前
|
人工智能 移动开发 算法
【动态规划】【C++算法】LeetCoce996正方形数组的数目
【动态规划】【C++算法】LeetCoce996正方形数组的数目
|
2天前
|
算法 测试技术 C++
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
|
2天前
|
算法 索引 Python
Python3实现旋转数组的3种算法
Python3实现旋转数组的3种算法
24 0
|
2天前
|
搜索推荐 算法 Java
滚雪球学Java(29):数组长度和排序算法:让你的程序更高效
【5月更文挑战第4天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
11 0
滚雪球学Java(29):数组长度和排序算法:让你的程序更高效
|
2天前
|
存储 算法 Java
数据结构与算法 数组和链表
数据结构与算法 数组和链表
11 0
|
2天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
22 0
|
2天前
|
算法 JavaScript 前端开发
贪心算法】按要求补齐数组
贪心算法】按要求补齐数组
10 0
|
2天前
|
算法
算法系列--两个数组的dp问题(2)(下)
算法系列--两个数组的dp问题(2)(下)
20 0
|
2天前
|
算法
算法系列--两个数组的dp问题(2)(上)
算法系列--两个数组的dp问题(2)
16 0
|
2天前
|
存储 算法
算法系列--动态规划--⼦数组、⼦串系列(数组中连续的⼀段)(1)(下)
算法系列--动态规划--⼦数组、⼦串系列(数组中连续的⼀段)(1)
19 0