【LintCode 简单】1910. 数组中出现次数最多的值

90 阅读 0 评论 60 点赞

我是靠谱客的博主无语大树，这篇文章主要介绍【LintCode 简单】1910. 数组中出现次数最多的值，现在分享给大家，希望可以做个参考。

1. 问题描述

在给定的数组中，找到出现次数最多的数字。
出现次数相同时，返回数值最小的数字。

2. 样例

样例 1：

复制代码

1
2
3
4
输入： 
[1,1,2,3,3,3,4,5]
输出： 
3

样例 2：

复制代码

1
2
3
4
输入： 
[1]
输出： 
1

3. 代码

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution:
    """
    @param array: An array.
    @return: An integer.
    """

    def findNumber(self, array):
        # Write your code here.
        count = {}
        for item in sorted(array):
            if item not in count.keys():
                count[item] = 1
            else:
                count[item] += 1
        return sorted(count.items(), key=lambda x: x[1], reverse=True)[0][0]