题目大意:点击打开链接
思路:把手表上的每个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;
}
}
要注意的就是最后的字符串输出形式,依题目要求,时针位不能有前导零,分针位必须加前导零。