868. 二进制间距

快来打我* 2023-10-05 21:03 70阅读 0赞

给定一个正整数 `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 = 5
    输出：2
    解释：
    5 的二进制是 "101" 。

**示例 3：**

输入：n = 6
    输出：1
    解释：
    6 的二进制是 "110" 。

**示例 4：**

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

**示例 5：**

输入：n = 1
    输出：0

**提示：**

*  `1 <= N <= 10^9`

import java.util.Arrays;
    
    public class Solution868 {
    	public int binaryGap(int n) {
    		String b = Integer.toBinaryString(n);
    		int left = -1;
    		int out = 0;
    		for (int i = 0; i < b.length(); i++) {
    			if (b.charAt(i) == '1') {
    				if (left == -1) {
    					left = i;
    				} else {
    					if ((i - left) > out) {
    						out = i - left;
    					}
    					left = i;
    				}
    			}
    		}
    
    		return out;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution868 s = new Solution868();
    		int n = 22;
    
    		System.out.println(s.binaryGap(n));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，70人围观）

还没有评论，来说两句吧...

相关阅读

相关【每日一题C】二进制数字1间距

题目概述：给定一个正整数 n，找到并返回 n 的二进制表示中两个相邻 1 之间的最长距离。如果不存在两个相邻的 1，返回 0 。如果只有 0 将两个 1 分隔开（

迷南。/ 2023年10月11日 17:36/ 0 赞/ 78 阅读

相关 868. 二进制间距

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

快来打我*/ 2023年10月05日 21:03/ 0 赞/ 71 阅读

相关质数 AcWing 868. 筛质数

质数 AcWing 868. 筛质数原题链接 [AcWing 868. 筛质数][AcWing 868.] 算法标签数学知识质数线性筛法筛法求素数

川长思鸟来/ 2023年09月28日 11:34/ 0 赞/ 104 阅读

相关质数 AcWing 868. 筛质数

质数 AcWing 868. 筛质数原题链接 [AcWing 868. 筛质数][AcWing 868.] 算法标签数学知识质数线性筛法筛法求素数

旧城等待，/ 2023年09月28日 11:34/ 0 赞/ 124 阅读

相关 leetcode-868. 二进制间距刷题笔记（c++）

写在前面难度：简单问题转化：`二进制1计算 + 2个连续1之间距离` 题目详情给定一个正整数 N，找到并返回 N 的二进制表示中两个连续

小灰灰/ 2023年02月23日 10:59/ 0 赞/ 60 阅读

相关 CSS：设置字母间距、中文汉字间距

CSS：设置字母间距、中文汉字间距一、 `letter-spacing：`设置汉字间字间距或者英文单词中每个字母的间距 ![在这里插入图片描述][20210716

深碍√TFBOYSˉ_/ 2023年01月24日 03:27/ 0 赞/ 243 阅读

相关 div间距

用padding 属性来控制 padding是指自身边框到自身内部另一个容器边框之间的距离，就是容器内距离。 ·语法结构（1）padding-left:10px;

柔光的暖阳◎/ 2022年06月18日 07:20/ 0 赞/ 366 阅读

相关 Textview中行间距和字间距控制

行间距用android:lineSpacingExtra=”3dp”或者setLineSpacing(float add, float mult) 控制字间距用：androi

Bertha 。/ 2022年05月28日 09:43/ 0 赞/ 630 阅读

相关 CSS中文字间距和行间距

文字间距 1，text-align设置文字布局即text-align：center文字就会在div中居中停放 2，font-size设置文字的大小即font-siz

Love The Way You Lie/ 2022年05月10日 03:28/ 0 赞/ 372 阅读

相关 CSS设置行间距和字间距

CSS设置行间距在`CSS`中通过`line-height`属性来实现行间距的设置，`line-height`的值表示的是两行文字之间基线的距离。文字的基线，指...

短命女/ 2021年06月30日 08:23/ 0 赞/ 752 阅读