LeetCode 401之二进制手表

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

例如，上面的二进制手表读取 “3:25”。
给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。
案例：
输入: n = 1
返回: [“1:00”, “2:00”, “4:00”, “8:00”, “0:01”, “0:02”, “0:04”, “0:08”, “0:16”, “0:32”]
注意事项:
输出的顺序没有要求。
小时不会以零开头，比如 “01:00” 是不允许的，应为 “1:00”。
分钟必须由两位数组成，可能会以零开头，比如 “10:2” 是无效的，应为 “10:02”。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-watch

看到这题，我第一反应是不买这个手表（开个玩笑~~~~~）。
解题思路：

1. 看了题目，看了很久才懂，其实题目就是时间中小时的数字二进制形式中1的个数加上分钟的数字二进制形式中1的个数之和要等于输入的n。
2. 首先，因为题目给了小时的范围是0-11，分钟的范围是0-59，然后小时和分钟二进制中的1的个数之和为n，我们可以枚举法将所有时间都理出来。
3. 然后将所有时间中符合二进制中1的个数之和为n的给存起来。
4. 最后打印出存起来的所有时间即可。

• 不过打印的时候要注意，题目中要求的输出格式，小时没有输出要求，但是分钟若是小于10时就要在前面加个0在打印出来。
• 按照输出格式，我们可以将符合题意的结果用字符串存起来，又因为结果不止一个，我们可以用vector< string >来存符合题意的所有时间。

代码：（C++）

class Solution {
public:
    //计算一个数的二进制中有多少个1
    int sum_1(int num)
    {
        int sum = 0;
        while(num)
        {
            num = num & (num - 1);
            ++sum;
        }
        return sum;
    }
    vector<string> readBinaryWatch(int num) {
        vector<string> time;
        
        //枚举出所有时间，然后取其中符合题意的。
        for(int h = 0; h < 12; ++h)
        {
            for(int m = 0; m < 60; ++m)
            {
                if(sum_1(h) + sum_1(m) == num)
                {
                    if(m < 10)
                        time.push_back(to_string(h) + ":" + "0" + to_string(m));
                    else
                        time.push_back(to_string(h) + ":" + to_string(m));
                }
                    
            }
        }
        
        return time;
    }
};

（哈哈，写完本篇博客之后，想去买个这样的程序员标配手表了~~~~~~~~）