利用暴力法解决“二进制间距”问题

Posted 2022-11-23 &小小白&

二十二、二进制距离

22.1、题设要求

  给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。

  如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，“1001” 中的两个 1 的距离为 3 。

示例 1：

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

示例 2：

输入：n = 8
输出：0
解释：8 的二进制是 "1000" 。
在 8 的二进制表示中没有相邻的两个 1，所以返回 0 。

示例 3：

输入：n = 5
输出：2
解释：5 的二进制是 "101" 。

提示：

1 <= n <= 109

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-gap

22.2、解题思路

  将数字从十进制转换成二进制后存储在数组中,再将数组中的1的下标取出并计算出相邻1的距离,再将距离两两比较并输出即可.

22.3、算法

class Solution 
    public int binaryGap(int n)
        //将数字从十进制转换成二进制并存储在字符数组中
        char c[] = Integer.toString(n, 2).toCharArray();
        int result = 0,idx = 0;
        //遍历数组
        for (int i = 0; i < c.length; i++) 
            //取出数组中值为1的字符的下标
            if (c[i] == '1')
                //将每两个相邻的1之间的距离进行比较并取出最大的距离
                result = Math.max(result,i-idx);
                //给idx赋值为当前遍历到的1的下标
                idx = i;
            
        
        return result;