将数组排成最小的数

1. 题目描述

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

2. 题目分析

将一个数组排成最小的数，我们就必须使组成的数字前面的数要小，那么我们就得对数组进行排序，不是按照大小，而是对其字符串进行排序，即将整数数组转为字符串数组，再对字符串数组进行排序，然后组成一个新的数。

3. 题解

3.1 Java题解

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String s = "";
        ArrayList<Integer> list = new ArrayList();
        int len = numbers.length;
        if(len==0)return "";
        for(int i=0;i<len;i++){
            list.add(numbers[i]);
        }
        //实现了Comparator接口的compare方法，将集合元素按照compare方法的规则进行排序
        Collections.sort(list,new Comparator<Integer>(){
            @Override
            public int compare(Integer str1, Integer str2) {
                // TODO Auto-generated method stub         
                    String s1=str1+""+str2;
                    String s2=str2+""+str1;
                    return s1.compareTo(s2);
                }
            });
        for(int i:list){
            s +=i;
        }
        return s;
    }
}

3.2 C++题解

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int len = numbers.size();
        if(len==0)return "";
        sort(numbers.begin(),numbers.end(),cmp);
        string ans="";
        for(int i=0;i<len;i++){
            ans += to_string(numbers[i]);
        }
        return ans;
    }
    static bool cmp(int a,int b){
        string A = "";
        string B = "";
        A = to_string(a)+to_string(b);//将数组转化为字符串
        B = to_string(b)+to_string(a);
        return A<B;
    }
};

本文地址：https://blog.csdn.net/daoyone/article/details/107591263