401.二进制手表

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。

每个 LED 代表一个 0 或 1，最低位在右侧。

 

给定一个非负整数 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”。

 

思路

所有的可能时间从0：00到11：59，那么从时间方面开始遍历，将小时h和分钟m转换成二进制字符串，并数出其中有几个1，即可表示亮了几盏灯，这个数等于输入num，则加入输出数组ans[]。

python 版本：

class Solution:
    def readBinaryWatch(self, num):
        """
        :type num: int
        :rtype: List[str]
        """
        ans=[]
        for h in range(12):
            for m in range(60):
                if (bin(h) + bin(m)).count('1') == num:
                    ans.append('%d:%02d' % (h,m))

        return ans

JavaScript 版本：

/**
* @param {number} num
* @return {string[]}
*/
var readBinaryWatch = function(num) {
    var ans = [];
    var len;
    for (var h = 0; h < 12; h++) {
        for (var m = 0; m < 60; m++) {
            len = (h.toString(2) + m.toString(2)).split('0').join('').length;
            if (len === num){
                mm = m.toString().padStart(2, '0')
                ans.push(`${h}:${mm}`)
            }
        }
    }
    return ans;
};

JavaScript 中需要掌握的重点是：

//十进制转换成二进制字符串
b = a.toString(2)

//从二进制字符串中取1的个数
len = a.split('0').join('').length

//将分钟在开头以0补齐两位
b = a.padStart(2, '0')