FilesExpand file tree

 master

/

BitwiseANDofNumbersRange.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (29 loc) · 759 Bytes

 master

/

BitwiseANDofNumbersRange.java

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (29 loc) · 759 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

package leetcode;

/**

* Project Name : Leetcode

* Package Name : leetcode

* File Name : BitwiseANDofNumbersRange

* Creator : Edward

* Date : Dec, 2017

* Description : 201. Bitwise AND of Numbers Range

*/

public class BitwiseANDofNumbersRange {

/**

* 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.

time : < O(n) ~ O(1)

space : O(1)

* @param m

* @param n

* @return

*/

public int rangeBitwiseAnd(int m, int n) {

int offset = 0;

while (m != n) {

m >>= 1;

n >>= 1;

offset++;

}

return m << offset;

}

}