leetcode刷题笔记（201）-- 数字范围按位与

1、问题描述 [中等]

1.1 描述

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

1.2 用例

输入: [5,7]
输出: 4

输入: [0,1]
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、问题分析

说实话该问题解决方法来自leetcode题解。自己在拿到这个题之后，并没有想到很好的方法。

2.1 按位与

• 按位与操作，就是将数字转换位二进制，然后对应位数做与操作，即同1为1，其余为0.

5&7
5   0101
7   0111
--------
4   0100

0&1