例如,上面的二进制手表读取 “3:25”。
给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。
案例:
输入: n = 1
返回: [“1:00”, “2:00”, “4:00”, “8:00”, “0:01”, “0:02”, “0:04”, “0:08”, “0:16”, “0:32”]
注意事项:
输出的顺序没有要求。
小时不会以零开头,比如 “01:00” 是不允许的,应为 “1:00”。
分钟必须由两位数组成,可能会以零开头,比如 “10:2” 是无效的,应为 “10:02”
思路:亮着的灯个数为n, 单位可能是小时,或者是分钟,
小时为x个,n≥4时 0≤x≤4,1,2,4,8中选取n个相加 得到
n<4:0≤x≤n 分钟为n-x个 1 2 4 8 16 32中选取n-x个相加
反过来想的话就是:
分钟取值为0-59 60个数,小时取值为0-11 12个数
计算转换为二进制时的1的个数n, 当n=num时,取出小时和分钟对应数值
再表示出时间
所以首先写一个计算数字转换为二进制数字中1的总数一个函数
总的来说本题采用的是枚举的思想
代码如下:
class Solution(object):
def readBinaryWatch(self, num):
"""
:type num: int
:rtype: List[str]
"""
List = []
# 计算二进制数字中1的个数
def num_one(n):
num1 = 0
while n!=0:
n = n&(n-1)
num1 = num1+1
return num1
for h in range(12):
for m in range(60):
num2 = num_one(h)+num_one(m)
if num ==num2:
if m<10:
s = str(h)+':0'+str(m)
else:
s = str(h)+':'+str(m)
List.append(s)
return List