LeetCode 401. 二进制手表

案例:
输入: 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”。

class Solution {
	vector<string> ans;
	int count;
public:
    vector<string> readBinaryWatch(int num) {
    	int i, j;
    	for(i = 0; i < 12; ++i)
    	{
    		for(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 n)//计算二进制1的个数
    {
    	count = 0;
    	while(n)
    	{
    		n = n&(n-1);
    		++count;
    	}
    	return count;
    }
};