Bitwise And of Numbers Range

http://www.cnblogs.com/grandyang/p/4431646.html


這題很重要的就是發現規律。不管Range中間隔幾百萬個數,逃不出這個規律:

那就是:兩個數的Binary representation的左邊公共部分。

d= 111111111111111....111

m & mask  和 n & mask 這個沒看懂。。。

😯。。。看了一小會,原來第一次比較是m和n完全直接比看看整體是不是直接都一樣。

不一樣的話,把mask往左shift一位,這樣就只比較除了最後一位的所有位置。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 为何叫做 shell ? shell prompt(PS1) 与 Carriage Return(CR) 的关系?...
    Zero___阅读 8,396评论 3 49
  • Given a range [m, n] where 0 <= m <= n <= 2147483647, ret...
    Eazow阅读 2,761评论 0 0
  • 我们的那个年代,是从别人家的孩子如何如何成长起来的。别人家的孩子放学主动去做家务了,年纪轻轻就会赚钱了,夜半...
    小爱豆豆希阅读 3,427评论 0 1
  • 听过好些动人的情话。 毕竟我泱泱中华,五千年文明不是虚名。 往远的想如: 陌上花开,可缓缓归矣。 后来, 将军,说...
    又可儿阅读 3,411评论 0 3
  • 为什么明明是工作餐,却不让去吃呢?
    书宸阅读 728评论 0 0