二进制间距

// Java Stream Solution

// 思路：
// 1. 将整数 n 转换为二进制字符串。
// 2. 使用流（Stream）处理字符串，记录每个 '1' 的位置。
// 3. 计算每两个相邻 '1' 之间的距离，并记录最大距离。
// 4. 返回最大距离，如果没有相邻的 '1'，返回 0。

import java.util.stream.IntStream;

public class Solution {
    public int binaryGap(int n) {
        String binaryString = Integer.toBinaryString(n);
        int[] positions = IntStream.range(0, binaryString.length())
            .filter(i -> binaryString.charAt(i) == '1')
            .toArray();

        if (positions.length < 2) {
            return 0;
        }

        int maxDistance = IntStream.range(1, positions.length)
            .map(i -> positions[i] - positions[i - 1])
            .max()
            .getAsInt();

        return maxDistance;
    }
}