leetcode 201. 数字范围按位与 解题报告
2024-09-06 09:48:29
给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
思路分析
由于是按位与，那么某位一旦出现0，结果该位肯定是0。所以只需要考虑m,n都是1的位置。那么直接从高位开始，往低位走，直到遇到该为的数字不相等，将其后的数为都置为0，即为[m,n]之间所有的数字按位与的结果。代码如下
#include<bits/stdc++.h>
using namespace std;
static auto x = []() {
std::ios::sync_with_stdio(false);
std::cin.tie(NULL);
return 0;
}();
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
int ret = 0;
for(int i = 31; i >= 0; --i){
int c = (1<<i);
if((m&c) == (n&c)){
ret |= (m&c);
}else break;
}
return ret;
}
};
int main() {
return 0;
}
最新文章
- docker-centos 7.2
- JS、C#及SQL中的DateTime
- JQuery fullCalendar 时间差 排序获取距当前最近的时间。
- SQL 执行计划(一)
- 使用response实现文件的下载
- 静态代码检查工具-PMD初学者入门篇
- android中在代码中设置margin属性
- opencv常用数据结构之：IplImage
- JAVA TCP网络编程学习笔记
- SendKeys总结
- (续)顺序表之单循环链表(C语言实现)
- 一、java自带的观察者模式
- ZS and The Birthday Paradox
- Webpack单元测试，e2e测试
- coreCLR系列随笔 之ClrJit项目之alloc.cpp文件分析（1）
- 如何修改WinPE Boot的.wim镜像文件
- Java 并发学习笔记
- SQL Server数据库文件与文件组总结
- 环境部署（五）：Linux下安装Gradle
- 【Java入门提高篇】Day27 Java容器类详解（九）LinkedList详解