401. 二進位制手錶

題目連結

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/binary-watch/
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

題目描述

二進位制手錶頂部有 4 個 LED 代表 小時（0-11），底部的 6 個 LED 代表 分鐘（0-59）。每個 LED 代表一個 0 或 1，最低位在右側。

例如，下面的二進位制手錶讀取 "3:25" 。

（圖源：WikiMedia - Binary clock samui moon.jpg ，許可協議：Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) ）

給你一個整數 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

題目分析

1. 根據題目描述根據亮起的指示燈的個數列舉可能的時間
2. 列舉當所有指示燈可能表示的時間情況
3. 當列舉的時間情況符合時間規範，切亮起的燈數等於turnedON，即為一種可能

程式碼

class Solution {
public:
    vector<string> readBinaryWatch(int turnedOn) {
        vector<string> res;
        for (int i = 0; i < 1024; ++i) {
            int hour = i >> 6;
            int min = i & 0b111111;
            if (hour < 12 && min < 60 && __builtin_popcount(i) == turnedOn) {
                res.push_back(to_string(hour) + ":" + (min < 10 ? "0" : "") + to_string(min));
            }
        }
        return res;
    }

};