Monday, August 27, 2018

[LeetCode]Next Closest Time


找字典序大于当前时间最小时间,只需要从LSB(least significant bit)开始,对处于每一位的digit d,找到大于d的最小的合法的数字,如果找不到赋予当前位4个位当中的最小数即可。因为最小的数一定可以保证小于等于2(最左边的位),所以只要输入是合法的,我们永远可以找到一个合法的解。常数时间和空间,代码如下:


No comments:

Post a Comment