剑指OfferII 004.只出现一次的数字

原创于 2022-09-20 17:12:01 发布

· 125 阅读

0 ·

版权

文章标签：

#leetcode #算法 #python

leetcode刷题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个算法问题：在一个除了一个元素仅出现一次外其余元素均出现三次的数组中找到那个唯一的元素。通过排序和比较相邻元素的方法实现，适用于LeetCode上的特定题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。

示例 1：
输入：nums = [2,2,3,2]
输出：3

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/WGki4K

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums = sorted(nums)
        lens = len(nums)
        for i in range(0, lens-3, 3):
            if nums[i] != nums[i+2]:
                return nums[i]
        return nums[-1]