每日一题---力扣算法题 401. 二进制手表

public List<String> readBinaryWatch(int turnedOn) {
        // 返回集合，先整个集合
        List<String> list = new ArrayList<>();
        // 0：00 到 11：59 遍历
        for (int i = 0; i <= 12; i++) {
            for (int j = 0; j <= 60; j++) {
                if (count(i) + count(j) == turnedOn) {
                    list.add(i+":"+( j>10 ? j + "" : "0" + j));
                }
            }
        }
        return list;
    }
    /**
     * 确定数字对应二进制中 1 的个数
     * @param num
     * @return
     */
    int count(int num) {
        int res = 0;
        while (num != 0) {
            num = num & (num - 1);
            res ++;
        }
        return res;
    }