LeetCode 401. 二进制手表-白红宇

LeetCode 401. 二进制手表

阅读量：2058 次

发布时间：2019-04-29

本文共 1172 字，大约阅读时间需要 3 分钟。

题目

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。

例如，下面的二进制手表读取 “3:25” 。

给你一个整数 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

解题思路

位运算

代码

class Solution {
       public List
   
     readBinaryWatch(int num) {
           List
    
      res = new ArrayList<>();        for (int i = 0; i < 12; i++) {
               for (int j = 0; j < 60; j++) {
                   int cnt = Integer.bitCount(i) + Integer.bitCount(j);                if (cnt == num) {
                       res.add(String.format("%d:%02d", i, j));                    // StringBuilder sb = new StringBuilder();                    // sb.append(i).append(':');                    // if (j < 10) {
                       //     sb.append('0');                    // }                    // sb.append(j);                    // res.add(sb.toString());                }            }        }        return res;    }}

转载地址：http://rwxlf.baihongyu.com/

你可能感兴趣的文章