Java经典算法:二进制监视

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值