Leetcode_401 二进制手表

题目描述

题解

用递归回溯有点麻烦了，这是简单题，换个思路就成了，输出所有的时间，再转换成二进制，计算1的数量

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