LeetCode 剑指 Offer 56 – II. 数组中数字出现的次数缩略图

在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。

剑指 Offer 56 – II. 数组中数字出现的次数 II – 力扣(Leetcode)

LeetCode 剑指 Offer 56 – II. 数组中数字出现的次数插图
OpenCV步步精深-可心科创工作室

思路:

直接哈希表找出值为1的key。

python3实现:

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        # 哈希表
        dic_nums = collections.Counter(nums)
        for k in dic_nums:
            if dic_nums[k] == 1:
                return k
LeetCode 剑指 Offer 56 – II. 数组中数字出现的次数插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注