leetode之Single Number II

原创于 2015-10-17 11:20:20 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Counter #leetcode #list #Single Number II

本文介绍如何利用Python中的Counter库解决SingleNumberII问题，即在一组整数中找到只出现一次的数字。通过实例代码展示了解题过程。

这次的Single Number II是找粗来唯一一个出现次数不是3的数，有神器Counter在手，很简单的。代码如下：

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        from collections import Counter
        a = Counter(nums)
        for i in a.keys():
            if a[i] != 3:
                return i