FilesExpand file tree

 main

/

Bitwise_AND_of_Numbers.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (13 loc) · 321 Bytes

 main

/

Bitwise_AND_of_Numbers.py

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (13 loc) · 321 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

class Solution:

def rangeBitwiseAnd(self, m: int, n: int) -> int:

p=31

if m==0:

return 0

while p>=0:

if pow(2,p) in range(m,n+1):

return pow(2,p)&m

p-=1

res=m

for i in range(m+1,n+1):

res=res&i

return res