二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。
给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。
小时不会以零开头：
例如，"01:00" 是无效的时间，正确的写法应该是 "1:00" 。
分钟必须由两位数组成，可能会以零开头：
例如，"10:2" 是无效的时间，正确的写法应该是 "10:02" 。
示例 1：
输入：turnedOn = 1
输出：["0:01","0:02","0:04","0:08","0:16","0:32","1:00","2:00","4:00","8:00"]
示例 2：
输入：turnedOn = 9
输出：[]
提示：
0 <= turnedOn <= 10
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-watch
解题思路
一开始想的有点复杂。我的想法是因为给定表示小时的位数有4位和表示分钟的位数有6位，而且也给定了总共表示为1的个数。因此头脑简单的去想当小时有0位为1、有1位为1、有2位为1等等的时候，可以表示的数值，分钟也同理。然后就困在如何去遍历求有0为的时候可以表示的数值等。然后看了官方解说之后才发现，可以将思路掉转过来，因为小时只有0到11，我可以计算每个数能表示为1的个数，分钟也是同理的。然后分两层遍历，如果得到的总和等于给定的个数的话，就可以保留下来。
这道题的重点在于turnedOn表示为1的个数。
代码
func readBinaryWatch(turnedOn int) []string {
result := make([]string,0)
for i:=0;i<12;i++{
for j:=0;j<60;j++{
if bits.OnesCount(uint(i)) + bits.OnesCount(uint(j)) == turnedOn {
hour := strconv.Itoa(i)
minute := ""
if j<9{
minute = "0" + strconv.Itoa(j)
}else{
minute = strconv.Itoa(j)
}
result = append(result,hour+":"+minute)
}
}
}
return result
}