欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

将数组排成最小的数

程序员文章站 2022-03-23 22:45:02
1. 题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。2. 题目分析将一个数组排成最小的数,我们就必须使组成的数字前面的数要小,那么我们就得对数组进行排序,不是按照大小,而是对其字符串进行排序,即将整数数组转为字符串数组,再对字符串数组进行排序,然后组成一个新的数。3. 题解3.1 Java题解import java.util.ArrayList;import...

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