组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能 小（注意0不能做首位）。
例如： 给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558

输入
2 2 0 0 0 3 0 0 1 0
输出
10015558

方法一:借助一个优先级队列来解决

import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
    /*
       2 2 0 0 0 3 0 0 1 0
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] arr = new int[10];//创建一个长度为10的数组
        for (int i = 0; i < arr.length && in.hasNext();i++){
        	//将输入的数字放在一个数字里
            int cur = in.nextInt();//找数字
            arr[i] = cur;
        }
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i]; j++) {
            	//将该下标放入一个优先级队列
                queue.add(i);
            }
        }
		//此时得到一个小堆(优先级队列)
        String result = "";
        String tmp = "";
        while (queue.peek() == 0){
        	//小堆的话如果开头是0,就另外存起来
            tmp += queue.poll();
        }
        result = result + queue.poll() + tmp;
        while (!queue.isEmpty()){
            result += queue.poll();
        }
        System.out.println(result);
    }
}

---

方法二

思路:

1. 除0以外,1-9从小到达排序,将最小的数字出现一次
2. 输出所有的0
3. 输出1-9按照从小到大顺序,输出出现的次数.

import java.util.*;
public class Main{
    public static void main(String[] args){
        int[] arr = new int[10];
        Scanner in = new Scanner(System.in);
        for(int i = 0; i < arr.length;i++){
            arr[i] = in.nextInt();
        }
        //1-9排序,将最小的数字出现一次
        for(int i = 1;i < arr.length;i++){
            if(arr[i] > 0){
                System.out.print(i);
                arr[i]--;
                break;
            }
        }
        //输出所有的0
        while(arr[0] != 0){
            System.out.print(0);
            arr[0]--;
        }
        //1-9 输出,输出出现的次数
        for(int i = 1;i < 10;i++){
            for(int j = 0;j < arr[i];j++){
                System.out.print(i);
            }
        }
    }
}