Leetcode401. 二进制手表

UestcXiye

于 2023-05-06 10:04:27 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

分类专栏： Every day a LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/ProgramNovice/article/details/130520615

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

文章讲述了如何解决LeetCode上的第401题，即二进制手表问题。通过使用内置的__builtin_popcount函数枚举小时和分钟的组合，当1的个数等于turnedOn时，将该时刻添加到答案中。代码实现了一个C++解决方案，并讨论了时间复杂度和空间复杂度均为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Every day a leetcode

题目来源：401. 二进制手表

解法1：枚举

枚举所有时刻，每当小时和分钟的二进制中1的个数之和为turnedOn，则将其加入到答案中。

注：__builtin_popcount()函数用于计算一个 32 位无符号整数有多少个位为1。

注意小时不会以零开头，分钟必须由两位数组成，可能会以零开头。

代码：

/*
 * @lc app=leetcode.cn id=401 lang=cpp
 *
 * [401] 二进制手表
 */

// @lc code=start
class Solution
{
public:
    vector<string> readBinaryWatch(int turnedOn)
    {
        vector<string> ans;
        string temp;
        for (int h = 0; h < 12; h++)
        {
            for (int m = 0; m < 60; m++)
            {
                if (__builtin_popcount(h) + __builtin_popcount(m) == turnedOn)
                {
                    temp = "";
                    temp += to_string(h);
                    temp += ":";
                    if (m < 10)
                        temp += "0";
                    temp += to_string(m);

                    ans.push_back(temp);
                }
            }
        }
        return ans;
    }
};
// @lc code=end