[LeetCode]401. Binary Watch

题目大意：点击打开链接

思路：把手表上的每个LED灯看做一个二进制位，如果灯是亮的就代表1，不用在意LED灯的位置，转化为计算一共有多少个给定数字的组合(参考题目给的Example 1，num=1)，并在一个List<String>里打印出来这些组合。

public class Solution {
    public List<String> readBinaryWatch(int num) {
        List<String> result=new ArrayList<>();
        for(int i=0;i<12;i++){
            for(int j=0;j<60;j++){
                if(Integer.bitCount(i)+Integer.bitCount(j)==num){
                    result.add(String.format("%d:%02d",i,j));
                }
            }
        }
        return result;
    }
}

要注意的就是最后的字符串输出形式，依题目要求，时针位不能有前导零，分针位必须加前导零。