LeetCode-401-二进制手表

题目描述

代码

    public static List<String> readBinaryWatch(int turnedOn) {
    	//遍历每个时间 查看当前时间都有几个1 符合条件的加入ans
    	List<String> ans = new ArrayList<String>();
    	for(int i=0;i<=11;i++) {
    		for(int j=0;j<=59;j++) {
    			//时钟亮的1的个数
    			int count=0;
    			String temp = Integer.toBinaryString(i);
    			for(int k=0;k<temp.length();k++) {
    				if(temp.charAt(k)=='1') count++;
    			}
    			temp = Integer.toBinaryString(j);
    			for(int k=0;k<temp.length();k++) {
    				if(temp.charAt(k)=='1') count++;
    			}
    			if(count==turnedOn) { //加入
    				String target = String.valueOf(i)+":";
    				if(j==0) target=target+"00";
    				else if(j<=9) target = target+"0"+j;
    				else target = target+j;
    				ans.add(target);
    			}
    		}
    	}
    	return ans;
    }