Leetcode面试经典150题-201.数字范围按位与

devtools/2024/10/15 14:05:32/

给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。

示例 1:

输入:left = 5, right = 7
输出:4

示例 2:

输入:left = 0, right = 0
输出:0

示例 3:

输入:left = 1, right = 2147483647
输出:0

提示:

  • 0 <= left <= right <= 231 - 1

这数字范围,挨个与必死无疑啊,其他的就不多说了,上代码,看不懂的请留言或者私信,收到第一时间解答

java">class Solution {public int rangeBitwiseAnd(int left, int right) {/**按照题目给的数据量,如果挨个按位与理论上是过不去的,试试 *//**理论上,left和right是连续的,也就是left可能有1的第一位往后,所有位肯定都有0和1,也就是他们都是0所有理论上如果right > left *2,肯定是0 *///if(right >= left * 2) {//return 0;// }if(left == right) {return left;}int countBit = 0;int result = left;while(left < right) {left = left >> 1;right = right >> 1;//System.out.println("left="+left+",right="+right);countBit ++;result = left & right;}//System.out.println(countBit);return result << countBit;}
}


http://www.ppmy.cn/devtools/119560.html

相关文章

海信新风空调小氧吧X7:解锁母婴级标准认证的防直吹神器

随着智能科技推进&#xff0c;人们对空调产品的需求&#xff0c;早已超越温度调节范畴&#xff0c;注重追求舒适体验与健康生态。如何让用户拥抱好空气&#xff0c;体验呼吸舒适感&#xff1f;近日&#xff0c;海信空调发布产品预告&#xff0c;10月1日&#xff0c;海信新风空调…

docker环境下配置cerbot获取免费ssl证书并自动续期

文章目录 实践场景了解certbot查看nginx的映射情况操作目标配置nginx配置的ssl证书设置自动续签 实践场景 本人使用docker部署了一个nginx容器&#xff0c;通过容器卷&#xff0c;实现本地html&#xff0c;ssl&#xff0c;conf和ngiinx容器映射的&#xff0c; 经常需要手动部署…

java判断ip是否为指定网段

前言 这是我在这个网站整理的笔记,有错误的地方请指出&#xff0c;关注我&#xff0c;接下来还会持续更新。 作者&#xff1a;神的孩子都在歌唱 一、IP地址介绍 1.1 IP&#xff08;IPv4&#xff09; IP是Internet Protocol的缩写&#xff0c;即网际协议&#xff0c;它是计算机…

招联金融2025校招内推喇

【投递方式】 直接扫下方二维码&#xff0c;或点击内推官网https://wecruit.hotjob.cn/SU61025e262f9d247b98e0a2c2/mc/position/campus&#xff0c;使用内推码 igcefb 投递&#xff09; 【招聘岗位】 深圳&#xff0c;武汉&#xff1a; 后台开发 前端开发 数据开发 数据运营…

Sql Developer日期显示格式设置

默认时间格式显示 设置时间格式&#xff1a;工具->首选项->数据库->NLS->日期格式: DD-MON-RR 修改为: YYYY-MM-DD HH24:MI:SS 设置完格式显示&#xff1a;

大模型压缩方法之知识蒸馏

知识蒸馏的训练过程是通过结合硬标签损失&#xff08;( L_{\text{hard}} )&#xff09;和软标签损失&#xff08;( L_{\text{soft}} )&#xff09;进行反向传播&#xff0c;更新学生模型的参数。 具体流程如下&#xff1a; 前向传播&#xff1a; 教师模型 和 学生模型 分别对相…

css 边框流光效果

旋转流光 // html <div class"demo"><div class"demo-content">旋转流光</div> </div> ------------------------------------------------------ // 样式 body {background-color: black; }:root {--outer-radius: 0.5rem;--bor…

TS系列(7):知识点汇总

你好&#xff0c;我是沐爸&#xff0c;欢迎点赞、收藏、评论和关注。 一、TS是什么&#xff1f; TypeScript 由微软开发&#xff0c;是基于 JavaScript 的一个扩展语言。TypeScript 包含 JavaScript 的所有内容&#xff0c;是 JavaScript 的超集。TypeScript 增加了静态类型检…