401.二进制手表

例如，上面的二进制手表读取 “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”]

不会。
但由此写了个类似组合的代码。

看了题解，思路很好。
时针0-11，分针 0-59，我们都遍历一遍，看看二进制有几个1.
比如要求亮3个灯，那么其中一个答案就是 8:03，
8的二进制有1个1,3的二进制有2个1，加起来就是3.

vector<string> readBinaryWatch(int num) {
        vector<string> ans;
        for(int i=0;i<12;i++){
            for(int j=0;j<60;j++){
                if(count1(i)+count1(j)==num){
                    ans.push_back(to_string(i)+":"+(j<10?"0"+to_string(j):to_string(j))); 
                }
            }
        }
        return ans;
    }
    int count1(int a){
        int c=0;
        while(a){
            if(a&1) c++;
            a=a>>1;
        }
        return c;
    }