868. 二进制间距（简单题）

题目描述
给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。

如果没有两个连续的 1，返回 0 。

示例 1：

输入：22
输出：2
解释：
22 的二进制是 0b10110 。
在 22 的二进制表示中，有三个 1，组成两对连续的 1 。
第一对连续的 1 中，两个 1 之间的距离为 2 。
第二对连续的 1 中，两个 1 之间的距离为 1 。
答案取两个距离之中最大的，也就是 2 。

示例 2：

输入：8
输出：0
解释：
8 的二进制是 0b1000 。
在 8 的二进制表示中没有连续的 1，所以返回 0 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-gap
思路概述：
用一个数组来记录转换为二进制后，每个1的位置。因为数组大小未知，所以选用ArrayList集合。之后遍历集合，找到相邻两个数的差最大的情况。
解法：

class Solution {
    public int binaryGap(int N) {
        ArrayList<Integer> arr= new ArrayList<>();
        int a =0;
        while(N>0){
            if(N%2==1){
                arr.add(a);
            }
            a++;
            N/=2;
        }
        int max = 0;
        if(arr.size()==2) return arr.get(1)-arr.get(0);
        for (int i = 0; i < arr.size()-1; i++) {
            max=Math.max(arr.get(i+1)-arr.get(i),max);
        }
        return max;
    }
}