给定一个非负整数n表示当前点亮的LED数量,请返回手表可能代表的所有可能时间。
例:
输入:n = 1
返回:[“ 1:00”,“ 2:00”,“ 4:00”,“ 8:00”,“ 0:01”,“ 0:02”,“ 0:04”, “ 0:08”,“ 0:16”,“ 0:32”]
公认的Java解决方案
public List readBinaryWatch(int num) {
List result = new ArrayList();
for(int i=0; i<12; i++){
for(int j=0; j<60; j++){
int total = countDigits(i)+countDigits(j);
if(total==num){
String s="";
s+=i+":";
if(j<10){
s+="0"+j;
}else{
s+=j;
}
result.add(s);
}
}
}
return result;}
public int countDigits(int num){
int result=0;
while(num>0){
if((num&1)==1){
result++;
}
num>>=1;
}
return result;}
最后,开发这么多年我也总结了一套学习Java的资料与面试题,如果你在技术上面想提升自己的话,可以关注我,私信发送领取资料或者在评论区留下自己的联系方式,有时间记得帮我点下转发让跟多的人看到哦。