来自微软的在线测试
输入参数4个int值,(int a,int b,int c,int d),这四个数字满足0<=number<=9,返回int表示可以组成时间(00:00-23:59)的可能性。
如输入1,8,3,2,则返回6
如输入2,3,2,3,则返回3
如输入6,2,4,7,则返回0(没有可能性)
题目额外提示说对于性能不关注,只关注准确度。
所以我使用暴力算法把所有数字排列的可能性列出来,然后判断符不符合时间格式
符合时间格式后,如果这个组合没有出现过,则把可能性加1,并且需要把当前可能性保存下来(我使用的是整形列表,把数字排列变换成4位数存入列表),如果出现过直接进行下一次组合的判断
循环完毕则返回可能性
import java.util.ArrayList;
import java.util.List;
public class Solution {
public int solution(int A, int B, int C, int D) {
// write your code in Java SE 8
int[] numbers = new int[]{A,B,C,D};
int ans = 0;
List<Integer> a = new ArrayList<>();
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) {
int l = 6 - i - j - k;
int hour = 10 * numbers[i] + numbers[j];
int min = 10 * numbers[k] + numbers[l];
if (hour < 24 && min < 60 && !a.contains(hour*100 + min)){
System.out.println(hour + ":" +min);
ans++;
a.add(hour*100 + min);
}
}
return ans;
}
}
这道题和leetcode中第949号问题有异曲同工之处
https://leetcode-cn.com/problems/largest-time-for-given-digits/