编程语言
首页 > 编程语言> > 剑指Offer-32.把数组排成最小的数(Javascript)

剑指Offer-32.把数组排成最小的数(Javascript)

作者:互联网

32.把数组排成最小的数

《剑指Offer》刷题GitHub链接

题目链接

题目描述

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

解题思路

这里需要用到Array.prototype.sort()的方法,先按照既定的规则将numbers中的元素按顺序排列,然后再将排序好的结果拼接起来。

Array.prototype.sort()用法:

  1. 可以直接使用,那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序
  2. 可以加入 compareFunction 作为参数

如果指明了 compareFunction ,那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素:

compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果,否则排序的结果将是不确定的。

这里要注意,sort()调用结束后,数组已原地排序,并且不进行复制。

Code

function PrintMinNumber(numbers)
{
    // write code here
    var res = '';
    numbers.sort(function(a, b){
        var aStr = a.toString();
        var bStr = b.toString();
        return aStr + bStr > bStr + aStr;
    });
    for(var n in numbers){
        res += numbers[n];
    }
    return res;
}

标签:sort,Offer,32,Javascript,numbers,数组,var,compareFunction,排序
来源: https://blog.csdn.net/zhning12L/article/details/95069162