401.二进制手表

二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。

每个 LED 代表一个 0 或 1，最低位在右侧。

例如，上面的二进制手表读取 “3:25”。

给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-watch
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int Binary1num(int i)
{
    int count = 0;
    while(i != 0)
    {
        if((i & 1) == 1) count++;
        i >>= 1;
    }
    return count;
}

char ** readBinaryWatch(int num, int* returnSize){
    char **array = (char **)malloc(sizeof(char*) * 12 * 60);
    int i , j;
    *returnSize = 0;
    for(i = 0; i < 12; i++)
    {
        for(j = 0; j < 60; j++)
        {
            if(num == (Binary1num(i) + Binary1num(j)))
            {
                char *temp = (char *)malloc(sizeof(char) * 6);
                sprintf(temp, "%d:%02d", i , j);
                array[(*returnSize)++] = temp;
            }
        }
    }
    return array;

}

思路：一共会有12*60种可能，每种只会出现一次。那么通过两层循环，时针循环与分针循环。通过代入的数字与二进制1的个数比较，相同即为一种可能。