[LeetCode]401. Binary Watch

来源:互联网 发布:网络主播直播内容规划 编辑:程序博客网 时间:2024/05/16 06:09

题目大意:点击打开链接


思路:把手表上的每个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;    }}

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


0 0
原创粉丝点击