868. 二进制间距

news/2025/2/21 4:21:34/

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

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

 

示例 1:

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

示例 2:

输入:5
输出:2
解释:
5 的二进制是 0b101 。

示例 3:

输入:6
输出:1
解释:
6 的二进制是 0b110 。

示例 4:

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

 

提示:

  • 1 <= N <= 10^9

http://www.ppmy.cn/news/874253.html

相关文章

比科奇推出PC802 NR FDD解决方案,5G小基站产品组合再添新成员

5G小基站基带芯片和电信级软件提供商比科奇&#xff08;Picocom&#xff09;今日宣布&#xff0c;公司已面向5G NR应用开发了支持FDD的解决方案&#xff0c;并在不同带宽上都实现了上下行满速率。该方案基于比科奇的PC802 5G基带SoC和其物理层软件实现&#xff0c;已经过全面的…

基于python3+selenium实现自动枪火车票

什么介绍啊&#xff0c;背景啊我就省了&#xff0c;我只知道我需要一个能帮我抢到火车票的东西。那我刚学了python能不能实现呢&#xff1f;百度找资料并总结&#xff0c;我初步写出了如下代码&#xff1a; from selenium import webdriver import time from selenium.webdrive…

GM8284DD(GM8284DR,LT8218A)

功能&#xff1a;GM8284DD是一颗将单路LVDSTTL信号转换成TTL信号的转接芯片&#xff0c;其应用图如下&#xff1a; 1.6.2产品特征&#xff1a; 输入&#xff1a;Single link LVDS 输入时钟频率&#xff1a;25MHz&#xff5e;85MHz&#xff1b; 输出&#xff1a;TTL 输出信…

Nodejs版 12306查询余票小工具

一个 Nodejs 写的查询12306余票的小工具&#xff0c;查询到指定车次的车票后会反馈到邮箱 git地址&#xff1a;https://github.com/isxiaoxin/12306 已实现的功能 根据中文站点名称去查找对应的站点代号 支持查询单个/多个车次数据 定时监控余票数量 检测到指定车次票数的…

CGB2108-Day12-MP

文章目录 1. 作业 用户删除操作1.1 业务接口文档1.2 编辑UserController1.3 编辑UserService1.4 编辑UserMapper 2 Spring事务管理2.1 事务特性2.2 Spring中的事务2.2.1 业务逻辑说明2.2.2 Spring控制事务2.2.3 Spring控制事务策略 3 Spring 全局异常处理机制3.1 知识铺垫3.2 全…

GM8241是一颗将并行 18位RGB数据以及3位控制信号(HS/VS/DE)转换为1路高速差分信号输出的转接芯片

1. GM8241C 1.7.1 功能&#xff1a;GM8241是一颗将并行 18位RGB数据以及3位控制信号&#xff08;HS/VS/DE&#xff09;转换为1路高速差分信号输出的转接芯片,该器件可支持power down模式&#xff0c;其应用图如下&#xff1a; 2. 产品特征 输入&#xff1a;TTL(18bit) …

2023-07-14力扣每日一题

链接&#xff1a; 979. 在二叉树中分配硬币 题意&#xff1a; 一个二叉树&#xff0c;n个节点&#xff0c;节点权值总和为n&#xff0c;每次可以相邻节点间移动1权值 求让每个节点都为1的最少次数 解&#xff1a; 给定了一个树的结构体&#xff0c;先整一手DFS/BFS&#…

Centos Linux上安装hadoop伪分布式详细过程(小白必读)

Centos Linux上安装hadoop为伪布式详细过程&#xff08;小白必读&#xff09; 一 准备工具&#xff08;下载地址已附上&#xff09;二 上传文件到Linux三 配置前的准备工作四 配置核心文件&#xff08;重点&#xff09;五 查看及启动六 实例测试 一 准备工具&#xff08;下载地…