（java）leetcode868 二进制距离（Binary Gap）

题目描述：

给定一个正整数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;
    }
}

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