二进制手表

Posted 2021-06-21 Myuniverse

二进制手表顶部有 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
}