leetcode949. Largest Time for Given Digits
题目链接
题目大意:给出四个数字,返回一个最大时间 比如“23:45“
示例:
Example 1:
Input: [1,2,3,4]
Output: “23:41”
Example 2:
Input: [5,5,5,5]
Output: “”
别人思路:用ijkl分别代表四位数字直接进行遍历即可,重点是比较判断minute<60 hour<24,这个是被我忽略掉的一个好的判断条件,stable
class Solution {
public String largestTimeFromDigits(int[] A) {
int ans = -1;
int l;
int hour;
int minute;
for(int i = 0; i < 4; i++){
for(int j = 0; j < 4;j++){
if(j != i){
for(int k = 0; k < 4; k++){
if(k != i && k != j){
l = 6 - i - j - k;
hour = A[i] * 10 + A[j];
minute = A[k] * 10 + A[l];
if(hour < 24 && minute <60 ){
ans = Math.max(hour * 60 + minute, ans);
}
}
}
}
}
}
return ans >= 0 ? String.format("%02d:%02d", ans / 60, ans % 60) : "";
}
}