Leetcode练习(Python)：位运算类：第137题：只出现一次的数字 II：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

题目：

只出现一次的数字 II：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

思路：

第一感觉是使用哈希表，但是不允许使用额外空间，位运算可以没有想到，先用这种方法实现吧，哈哈。

程序：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        if not nums:
            return 0
        for index in nums:
            if nums.count(index) == 1:
                return index