FilesExpand file tree

master

/

binary_count_setbits.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (37 loc) · 1.08 KB

master

/

binary_count_setbits.py

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (37 loc) · 1.08 KB

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

37

38

39

40

41

def binary_count_setbits(a: int) -> int:

"""

Take in 1 integer, return a number that is

the number of 1's in binary representation of that number.

>>> binary_count_setbits(25)

3

>>> binary_count_setbits(36)

2

>>> binary_count_setbits(16)

1

>>> binary_count_setbits(58)

4

>>> binary_count_setbits(4294967295)

32

>>> binary_count_setbits(0)

0

>>> binary_count_setbits(-10)

Traceback (most recent call last):

...

ValueError: Input value must be a positive integer

>>> binary_count_setbits(0.8)

Traceback (most recent call last):

...

TypeError: Input value must be a 'int' type

>>> binary_count_setbits("0")

Traceback (most recent call last):

...

TypeError: '<' not supported between instances of 'str' and 'int'

"""

if a < 0:

raise ValueError("Input value must be a positive integer")

elif isinstance(a, float):

raise TypeError("Input value must be a 'int' type")

return bin(a).count("1")

if __name__ == "__main__":

import doctest

doctest.testmod()