1399. 统计最大组的数目

 

 

 

 

 代码一：用两个list

class Solution(object):
    # 用两个list
    def countLargestGroup(self, n):
        """
        :type n: int
        :rtype: int
        """
        # 存放不同的数位和
        listkey = []
        # 统计各个数位和的个数
        listvalue = []
        for i in range(1, n + 1):
            # 存放数位和
            sumeve = 0
            temp = i
            # 计算每个数十进制的数位和
            while temp > 0:
                sumeve += temp % 10
                temp = int(temp / 10)
            # 若该数的数位和没出现过，则新增到listkey中，listvalue对应的计数置为1
            if sumeve not in listkey:
                listkey.append(sumeve)
                listvalue.append(1)
            # 若该数位和出现过，则在listkey中取得对应下标，在listvalue对应的计数加1
            else:
                listvalue[listkey.index(sumeve)] += 1
        # 统计并列最多的组
        res = 0
        for ch in listvalue:
            if ch == max(listvalue):
                res += 1
        return res

代码二：用字典

class Solution(object):
    # 用字典
    def countLargestGroup(self, n):
        """
        :type n: int
        :rtype: int
        """
        # 统计各个数位和(key)及其个数(value)
        dict = {}
        for i in range(1, n + 1):
            # 存放数位和
            sumeve = 0
            temp = i
            # 计算每个数十进制的数位和
            while temp > 0:
                sumeve += temp % 10
                temp = int(temp / 10)
            # 若该数的数位和没出现过，则新增到字典中
            if sumeve not in dict.keys():
                dict[sumeve] = 1
            # 若该数位和出现过，则字典中value加1
            else:
                dict[sumeve] += 1
        # 统计并列最多的组
        res = 0
        for ch in dict.values():
            if ch == max(dict.values()):
                res += 1
        return res