每日一题 第二次考试第4,5,6题

1.编写一个函数判断一个正整数是不是“快乐数”。“快乐数”是一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程，如果数字变成了1，这个数就是快乐数，如果无限循环始终变不到1，这个数就不是快乐数。

# 如果是快乐数，那么只需要不断地循环生成total(各位数的和),直到total=1 ,return True
# 重点是解决不是快乐数的情况，此时各位数的平方和永远都不等于1，所以要用一个集合，每次计算出一个平方和要检查集合里是否有相同的数字，如果有，不是快乐数,return False

def is_happy(num):
    temp = set()
    while num not in temp:
        total = 0
        temp.add(num)
        # total = sum([int(x) ** 2 for x in str(num)])
        while num > 0:
            total += (num % 10) ** 2
            num = num // 10
        if total == 1:
            return True
        num = total
    return False

# print(is_happy(1003))
# print(is_happy(1002))

2.写一个函数，传入一个有若干个整数的列表，该列表中某个元素出现的次数超过了50%，返回这个元素，请将程序的执行效率考虑进去。

# counter 是计数器，计算出现数字的权重
# counter 为0时，说明前边没有数字，或者前边的数字没有超半数，从而counter值被抵消，
# 之后比较后面的就好（因为要求得是50%以上的数）
def find_most_popular(items):
    counter,temp=0,None
    for item in items:
        if counter==0:
            counter=1
            temp=item
        else:
            if temp==item:
                counter+=1
            else:
                counter-=1
    return temp
print(find_most_popular([1,2,3,4,2,2,1,1,3,2,2,2]))

3.写一个函数，自行实现Python内置函数max的功能，尽可能跟内置的max函数一模一样。

def my_max(*args, key=None, default=None):
    """
    获取可迭代对象中最大的元素或两个及以上实参中最大的元素
    :param args: 一个可迭代对象或多个元素
    :param key: 提取用于元素比较的特征值的函数，默认为None
    :param default: 如果可迭代对象为空则返回该默认值，如果没有给默认值则引发ValueError异常
    :return: 返回可迭代对象或多个元素中的最大元素
    """
    if len(args) == 1 and len(args[0]) == 0:
        if default:
            return default
        else:
            raise ValueError('max() arg is an empty sequence')
    items = args[0] if len(args) == 1 else args
    max_elem, max_value = items[0], items[0]
    if key:
        max_value = key(max_value)
    for item in items:
        value = item
        if key:
            value = key(item)
        if value > max_value:
            max_elem, max_value = item, value
    return max_elem