随笔- 509  文章- 0  评论- 151  阅读- 22万 

Bitwise AND of Numbers Range

2015.4.17 06:30

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

Solution:

  Make it fast and simple.

Accepted code:

复制代码
 1 // 1AC, easy
 2 class Solution {
 3 public:
 4     int rangeBitwiseAnd(int m, int n) {
 5         while (n > m) {
 6             n = (n & n - 1);
 7         }
 8         return m & n;
 9     }
10 };
复制代码

 

 posted on   zhuli19901106  阅读(394)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示