数组转为string_华为机试：输入长度为6的数组，输出24小时制的最大时间，如果这个时间不存在则输出invalid...

最近准备换工作，收到华为的机试题目为：

输入一个长度为6的数组，输出这6个数字能表示的最大的时间(24小时制)，如果不能组成一个24小时制的时间则输出invalid

例如：输入[0,2,6,5,7,3] 输出：23:57:06

例如：输入[9,2,6,5,7,9] 输出：invalid

说说我对本题的解题思路：

首先最大的时间为 23:59:59

先分析小时

如果小时的第一个数为0或者1时，第二个数可以是[0,9]

如果小时的第二个数为2时，第二个数可以是[0,3]

再分析分和秒

分和秒第一个数只能是[0,5]，不管第一个数是多少，第二个数都可以是[0,9]

1.于是本人先将输入的数组进行排序

2.这里先初始化了一个数组，用来接收结果，初始化时，每个值都是-1，这样好区分

3.分别对时分秒的每个数字进行最大值试值，如果试到了，就把输入数组的对应值置为-1

接下来看代码。。。

mport java.util.Arrays;
import java.util.Scanner;

public class Main {//这是规定的类名，要测试咱的代码
    public static void main(String[] args) {
        //1.接收控制台的输入
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        //2.将输入的字符串转为int数组
        str = str.replace("[", "").replace("]", "");
        String[] sp = str.split(",");
        int[] intsp = Arrays.asList(sp).stream().mapToInt(Integer::parseInt).sorted().toArray();
        //定义一个数组用来接收输出时间排序
        int ret[] = new int[]{-1,-1,-1,-1,-1,-1};
        //直接遍历6次，对应时分秒的每个数字
        for (int i=0;i<6;i++){
            if (i==0){

                getMaxIntByConditin(intsp,ret,i,2);
            }else if(i==1){
                if(ret[0]!=2&&ret[0]!=-1){
                    getMaxIntByConditin(intsp,ret,i,9);
                }else{
                    getMaxIntByConditin(intsp,ret,i,3);
                }
            }else if(i==2){
                getMaxIntByConditin(intsp,ret,i,5);
            }else if(i==3){
                getMaxIntByConditin(intsp,ret,i,9);
            }else if(i==4){
                getMaxIntByConditin(intsp,ret,i,5);
            }else if(i==5){
                getMaxIntByConditin(intsp,ret,i,9);
            }
        }
        //到这里的时候ret就是结果了，如果有-1，说明是invalid，没有就是最大的时间了
        String retstr="";
        for (int k=0;k<ret.length;k++){
            if(k%2==0){
                retstr+=ret[k];
            }else{
                retstr+=ret[k]+":";
            }
        }
        if(retstr.contains("-1")){
            System.out.println("invalid");
        }else{
            System.out.println(retstr.substring(0,retstr.length()-1));
        }
    }

    /**
     * 从大到小遍历控制台输入排好序的数组，将时分秒上能运行的最大值取出
     * 放入ret，将取出的地方赋值为-1
     * @param intsp 控制台输入排好序的数组
     * @param ret 输出的数组
     * @param i 对应上面的遍历的值，也就是时分秒的所在的位置
     * @param reqInt i位置上的最大值，时分秒都不一样
     */
    public static void getMaxIntByConditin(int[] intsp,int [] ret,int i,int reqInt){
        for (int j=intsp.length-1;j>=0;j--){
            if(intsp[j]<=reqInt&& intsp[j]!=-1){
                ret[i]=intsp[j];
                intsp[j]=-1;
                break;
            }
        }
    }
}