Codility面试题——4个整形数字可以组成的24小时制时间的可能性个数

来自微软的在线测试

输入参数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/