把数组排成最小数

原创 2018年04月16日 23:22:44

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

思路分析:对数组进行全排列,然后排序,此方法时间复杂度较高

把数组转为字符串数组,定义字符串数组的一种排序规则,不是把小的数排在前边,而是两个字符串链接起来,nm,mn当nm<mn则n排在前边,否则n排在后边

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int n=numbers.size();//计算数组的大小
        vector<string> Strnumbers(n);//建立一个string数组
        for(int i=0;i<n;i++)
            Strnumbers[i]=to_string(numbers[i]);//整型转为字符串
        //对字符串数组进行排序
        sort(Strnumbers.begin(),Strnumbers.end(),cmp);//利用sort对字符串数组进行排序,比较函数改变,当str1+str2<str2+str1时把str1排在前边
        string res="";
        for(int i=0;i<n;i++)
            res+=Strnumbers[i];
        if(res[0]=='0')return "0";
        else return res;
    }
    static bool cmp(string strnum1, string strnum2)
    {//利用ab>ba,则a排在b前面
        string str1 = strnum1+strnum2;
        string str2 = strnum2+strnum1;
        return str1<str2;//找最大数,则大元素(按自定义规则而言)排在前面
    }
};
sort函数实际就是一个字符串数组进行冒泡排序,只不过是交换的条件是:
if(str1+str2>str2+str1)

把数组排成最小的数 java

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 pack...
  • samjustin1
  • samjustin1
  • 2016-07-18 09:58:58
  • 1289

算法题/把数组排成最小的数

python2.7输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法最简单想...
  • szj_huhu
  • szj_huhu
  • 2017-08-20 16:58:30
  • 145

剑指Offer(第二版)面试题45:把数组排成最小的数

把数组排成最小的数: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。...
  • qq_25827845
  • qq_25827845
  • 2017-06-24 10:26:23
  • 1348

编程算法 - 把数组排成最小的数 代码(C)

把数组排成最小的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正整数数组, 把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数...
  • u012515223
  • u012515223
  • 2014-07-01 09:53:52
  • 1944

数组6:把数组排成最小的数

数组6:把数组排成最小的数
  • qq_27703417
  • qq_27703417
  • 2017-04-30 11:07:46
  • 152

[剑指Offer]把数组排成最小的数

题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入int[] ...
  • shakespeare001
  • shakespeare001
  • 2016-05-03 10:01:29
  • 1881

剑指offer — 把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 其中排序时,一定要使...
  • sinat_32547403
  • sinat_32547403
  • 2017-12-09 21:29:59
  • 52

剑指Offer之面试题33:把数组排成最小的数

所有代码均通过G++编译器测试,仅为练手纪录。 //面试题33:把数组排成最小的数 //题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出所有数字中最小的一...
  • Pillary
  • Pillary
  • 2017-01-07 21:16:00
  • 249

Leetcode (8) Largest Number (剑指offer 33题 把数组排成最小的数)

题目描述Given a list of non negative integers, arrange them such that they form the largest number.For e...
  • angelazy
  • angelazy
  • 2015-04-11 16:52:56
  • 842

剑指offer面试题之把数组排成最小的数

1,问题:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 2,想法: ...
  • zzuchengming
  • zzuchengming
  • 2016-03-30 17:11:02
  • 223
收藏助手
不良信息举报
您举报文章:把数组排成最小数
举报原因:
原因补充:

(最多只允许输入30个字)