LeetCode 949. 给定数字能组成的最大时间（暴力）

示例 1：
输入：[1,2,3,4]
输出："23:41"

示例 2：
输入：[5,5,5,5]
输出：""
 
提示：
A.length == 4
0 <= A[i] <= 9

class Solution {
public:
    string largestTimeFromDigits(vector<int>& A) {
        int ans = -1, i, j, k, l, hours, mins;
        string h,m;
        for(i = 0; i < 4; i++)
            for(j = 0; j < 4; j++)
                if (j != i)
                    for(k = 0; k < 4; k++)
                        if (k != i && k != j)
                        {
                            l = 6 - i - j - k;// 四个下标的数值 0,1,2,3 和为 6
                            hours = 10*A[i] + A[j];
                            mins = 10*A[k] + A[l];
                            if(hours < 24 && mins < 60 && (hours*60+mins > ans))
                            {
                                ans = hours*60 + mins;
                                h = hours>=10 ? to_string(hours) : ("0"+to_string(hours));
                                m = mins>=10 ? to_string(mins) : ("0"+to_string(mins));
                            }
                        }
        if(ans >= 0) 
            return h+":"+m;
        return "";
    }
};

class Solution {
public:
    string largestTimeFromDigits(vector<int>& A) {
        sort(A.begin(), A.end(), greater<int>());//降序排列
        vector<string> ans;
        string s;
        int i;
        do
        {	//合法的时间
            if( ((A[0]==2 && A[1]<4) || A[0]<2) && A[2]<6 ) 
            {	//小时  2X，     或者  0X, 1X     且   分钟 第一位 < 6
                s = "";
                for(i = 0; i < 4; i++)
                    s += (A[i]+'0');
                s.insert(2, ":");
                return s;
            }
        }
        while(prev_permutation(A.begin(), A.end()));//更小的排列
        return "";
    }
};