(java)leetcode868 二进制距离(Binary Gap)

25 篇文章 0 订阅
21 篇文章 0 订阅

题目描述:

给定一个正整数N,将N表示为二进制数,并找到在二进制表示的N中两个连续1之间的最长距离,如果没有两个连续的1,则返回0。

示例1:

Input: 22
Output: 2
Explanation: 
22表示为二进制为 0b10110
两个连续的1之间的最大距离值为2

解题思路:

首先要做的是将正整数N转换为2进制数,然后去计算每两个相邻的1之间的距离,找出其中最大的距离。

换一种思路,其实我们并不关心转出来的二进制数是多少,我们关心的是这个二进制数中的1的位置,如果我们把转出来的二进制数存成一个数组,数据的容量为32,这样每一个位数都对应一个数组下标,我们只用存储数组中值为1的值的下标即可,然后在根据下标去计算最大距离。

代码实现:

class Solution {
    public int binaryGap(int N) {
        int[] temp=new int[32];
        int i=0,t=0;
        while(N!=0){
            
            if(N%2==1){
                temp[t++]=i;
            }
            //i用来记录数组的下标值
            i++;
            N=N/2;
        }
        
        int dis=0;
        for(i=0;i<t-1;i++){
            dis=Math.max(dis,temp[i+1]-temp[i]);
        }
        
        return dis;
    }
}

本人才疏学浅,文中若有错误或者有更好的办法欢迎在评论区中指出,共同进步。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值