一、生成格雷码
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成n位的格雷码。
给定一个整数n，请返回n位的格雷码，顺序为从0开始。
解：递归。格雷码规律：
class GrayCode:
def getGray(self, n):
# write code here
if n == 1:
return ['0', '1']
else:
l = self.getGray(n-1)
r = list(reversed(l))
for i in range(len(l)):
l[i] = '0' + l[i]
for j in range(len(r)):
r[j] = '1' + r[j]
l.extend(r)
return l
一、微信红包
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。
class Gift:
def getValue(self, gifts, n):
record = dict()
for num in gifts:
if num in record.keys():
record[num] += 1
else:
record[num] = 1
maxx = max(list(record.values()))
if maxx > n / 2:
index = record.values().index(maxx)
# 最大值在字典值列表中的索引
return record.keys()[index]
# 在字典键列表中查找该索引位置，就是键
else:
return 0
