bit_length

Return the number of bits necessary to represent an integer in binary, excluding the sign and leading zeros:

Syntax

PYTHON Copy

int.bit_length()

Examples

Example 1

PYTHON Copy

>>> n = -37
>>> bin(n)
'-0b100101'
>>> n.bit_length()
6

Example 2

PYTHON Copy

def bit_length(self):
    s = bin(self)        binary representation:  bin(-37) --> '-0b100101'
    s = s.lstrip('-0b')  remove leading zeros and minus sign
    return len(s)        len('100101') --> 6