[Swift Weekly Contest 113]LeetCode949. 给定数字能组成的最大时间 | Largest Time for Given Digits

概述Given an array of 4 digits, return the largest 24 hour time that can be made. The smallest 24 hour time is 00:00, and the largest is 23:59.  Starting from 00:00, a time is larger if more time has elap

Given an array of 4 digits,return the largest 24 hour time that can be made.

The smallest 24 hour time is 00:00,and the largest is 23:59.  Starting from 00:00,a time is larger if more time has elapsed since mIDnight.

Return the answer as a string of length 5.  If no valID time can be made,return an empty string. 

Example 1:

input: [1,2,3,4]Output: @H_404_18@"23:41" 

Example 2:

input: [5,5,5]Output: "" 

Note:

A.length == 4 0 <= A[i] <= 9

给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。

最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。

以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。

示例 1：

输入：[1,4]输出："23:41"

示例 2：

输入：[5,5]输出：""

提示：

A.length == 4 0 <= A[i] <= 9 96ms 

 1 class Solution { 2     func largestTimeFromDigits(_ A: [Int]) -> String { 3         var f:[Int] = [Int](repeating:0,count:10) 4         for x in A 5         { 6             f[x] += 1 7         } 8         for h in (0...23).reversed() 9         {10             for m in (0...59).reversed()11             {12                 var g:[Int] = [Int](repeating:0,count:10)13                 var i:Int = h14                 for j in 0..<215                 {16                     g[i%10] += 117                     i /= 1018                 }19                 i = m20                 for j in 0..<221                 {22                     g[i%10] += 123                     i /= 1024                 }25                 if f == g26                 {27                     return String(format:"%02d:%02d",h,m)28                 }29             }30         }31         return String()32     }33 }

总结

以上是内存溢出为你收集整理的[Swift Weekly Contest 113]LeetCode949. 给定数字能组成的最大时间 | Largest Time for Given Digits全部内容，希望文章能够帮你解决[Swift Weekly Contest 113]LeetCode949. 给定数字能组成的最大时间 | Largest Time for Given Digits所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。