组个最小数（Java）

题目描述：

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

现给定数字，请编写程序输出能够组成的最小的数。

输入描述：

每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、......数字9的个数。整数间用一个空格分开。10个数字的总个数不超过50，且至少有一个非0的数字。

输出描述：

在一行中输出能够组成的最小的数。

解题思路：

首先接收所有的数，创建一个整数数组count，用来存储0~9的个数。然后分为两种情况，0的个数为0和0的个数不为0.

如果0的个数为0，那么从1依次遍历，只要count[i]大于0，就输出i，同时count[i]--，直到输完所有的数字i。

如果0的个数不为0，由于0不能做做首位，因此先从1开始遍历，直到找到第一个个数不为0（count[i]!=0)的数字，输出该数字，同时count[i]--.然后输出所有的0。此时0的个数为0，后续操作和0的个数为0时的操作相同。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int[] count=new int[10];
        for(int i=0;i<10;i++){
            count[i]=sc.nextInt();
        }
        //判断是否有0，如果没有0，则依次输出个数不为0的数字，直到该数字个数为0为止。
        if(count[0]==0){
            for(int i=0;i<10;i++){
                while(count[i]>0){
                    System.out.print(i);
                    count[i]--;
                }
            }
        }else{
            //如果有数字0，则先查找第一个数字不为0的数字，输出并个数--。其次输出所有的0，最后再从1开始，依次输出个数不为0的数字，直到该数字个数为0为止。
            for(int i=1;i<10;i++){
                if(count[i]!=0){
                    System.out.print(i);
                    count[i]--;
                    break;
                }
            }
            while(count[0]>0){
                System.out.print(0);
                count[0]--;
            }
            for(int i=1;i<10;i++){
                while(count[i]>0){
                    System.out.print(i);
                    count[i]--;
                }
            }
        }
    }
}