二进制手表

Posted Myuniverse

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二进制手表相关的知识,希望对你有一定的参考价值。

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

以上是关于二进制手表的主要内容,如果未能解决你的问题,请参考以下文章

401. 二进制手表

LeetCode:二进制手表401

401. 二进制手表

《LeetCode之每日一题》:67.二进制手表

401. 二进制手表

401. 二进制手表