【Leetcode】Bitwise AND of Numbers Range

题目链接：https://leetcode.com/problems/bitwise-and-of-numbers-range/

题目：

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.

思路：

32位整型，只需判断每一位在m~n之间是否有0存在，若有，该位 在AND操作中一定为0，只需判断32次

算法：

[java] view
plain copy

1. public int rangeBitwiseAnd(int m, int n) {
2. if (m == n)
3. return m;
4. int res = 0, i = 0;
5. while (n != 0 && m != 0) {
6. // 检查m~n是否有偶数存在时间复杂度O(1)
7. boolean flag = false;
8. for (int j = m; j <= n; j++) {
9. int tmp = j;
10. if ((tmp & 1) == 0) {// 最后一位为0
11. flag = true;
12. break;
13. }
14. }
15. if (flag == false) {// 最低位全是1
16. res = res | (1 << i); // 将指定为置为1
17. }
18. i++;
19. n = n >> 1;
20. m = m >> 1;
21. }
22. return res;
23. }