[7kyu] Ones and Zeros

Given an array of one’s and zero’s convert the equivalent binary value to an integer.

Eg: [0, 0, 0, 1] is treated as 0001 which is the binary representation of 1.

Examples:

Testing: [0, 0, 0, 1] ==> 1
Testing: [0, 0, 1, 0] ==> 2
Testing: [0, 1, 0, 1] ==> 5
Testing: [1, 0, 0, 1] ==> 9
Testing: [0, 0, 1, 0] ==> 2
Testing: [0, 1, 1, 0] ==> 6
Testing: [1, 1, 1, 1] ==> 15
Testing: [1, 0, 1, 1] ==> 11

My solution:

def binary_array_to_number(arr):

  # your code
  s = [str(i) for i in arr]
  s = '0b'+''.join(s)
  return int(s,2)

Best solution:

def binary_array_to_number(arr):
  return int("".join(list(map(str, arr))), 2)
### or
def binary_array_to_number(arr):
    return int(''.join(str(a) for a in arr), 2)

Tips:

• map()函数：会根据提供的函数对指定序列做映射。map(function, iterable, ...), 注意：python2返回列表，python3返回迭代器
  
  • function – 函数，有两个参数
  • iterable – 一个或多个序列

>>>def square(x) :            # 计算平方数
...     return x ** 2
... 
>>> list(map(square, [1,2,3,4,5]))   # 计算列表各个元素的平方
[1, 4, 9, 16, 25]
>>> map(lambda x: x ** 2, [1, 2, 3, 4, 5])  # 使用 lambda 匿名函数
[1, 4, 9, 16, 25]

# 提供了两个列表，对相同位置的列表数据进行相加
>>> list(map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10]))
[3, 7, 11, 15, 19]

• 字符串与二进制转化：int(x,2) 直接指定第二个参数即可。8，16进制同理。

• 在Python中可以通过以”0b”或者”-0b”开头的字符串来表示二进制，如下所示:

print 0b101 # 输出5
print 0b10  # 输出2
print 0b111 # 输出7
print -0b101 # 输出-5

• 当我们需要看十进制数字的二进制表示时，可以使用bin函数:

bin(5)  # 输出0b101