LeetCode 136 只出现1次的数字

最新推荐文章于 2025-11-23 17:31:41 发布

原创最新推荐文章于 2025-11-23 17:31:41 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种在整数数组中查找唯一出现一次元素的方法。该算法具备线性时间复杂度，通过遍历数组并计算各元素出现次数，当某元素计数为1时立即返回。示例展示了输入[2,2,1]返回1，输入[4,1,2,1,2]返回4。

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

说明：

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

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

思路：遍历列表中的每个数据，一旦count=1，就返回，时间复杂度为O(n）

class Solution:
    
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in nums:
            count = nums.count(i)
            if count == 1:
                return i


s1 = Solution()
print(s1.singleNumber([2,2,1]))
print(s1.singleNumber([4,1,2,1,2]))