Java经典算法:二进制监视

六月ゝ 毕业季﹏ 提交于 2020-03-06 02:46:06

给定一个非负整数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的资料与面试题,如果你在技术上面想提升自己的话,可以关注我,私信发送领取资料或者在评论区留下自己的联系方式,有时间记得帮我点下转发让跟多的人看到哦。在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!