【免费题库】华为OD机试C卷 - 最大时间（Java 代码＋解析）

题目描述

给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。

输入描述

输入为一个整数数组，数组内有六个整数。

输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。

输出描述

输出为一个 24 进制格式的时间，或者字符串”invalid“。

用例

输入 [0,2,3,0,5,6]
输出 23:56:00
说明 无

解题思路：

1. 首先，我们需要找到数组中的最大值和次大值。
2. 然后，我们需要判断这两个数是否满足小时、分钟和秒的条件。
3. 如果满足条件，我们可以直接输出这个时间；否则，我们需要尝试其他组合，直到找到一个满足条件的时间或者遍历完所有可能的组合。
4. 如果找不到满足条件的时间，我们输出"invalid"。

Java代码如下：

import java.util