Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.

Tuesday, May 7, 2013

Binary to Decimal


Problem: Convert the given binary integer to decimal.

Example:


binary_to_decimal(111)
7

binary_to_decimal(10101)
21

binary_to_decimal(111110)
62


Solution in Python:


def binary_to_decimal(binary_str):
    """
    Author: Mayur P Srivastava
    """

    decimal_number = 0

    n = len(binary_str)

    for i in range(n - 1, -1, -1):
        decimal_number += 2**(n-i-1) * int(binary_str[i])

    return decimal_number



Concepts Learned: Single loop, binary numbers.

No comments:

Post a Comment