LEETCODE | PYTHON | 136 | 只出现一次的数字

最新推荐文章于 2024-09-14 18:52:56 发布

Angelawlc

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量65

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Angelawlc/article/details/128530524

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

该问题是关于在已知数组中找到唯一出现一次的数字，其他元素都出现两次。解决方案是首先对数组排序，然后检查首尾和中间的元素，找到第一个不重复的数字返回。

摘要由CSDN通过智能技术生成

LEETCODE | PYTHON | 136 | 只出现一次的数字

1. 题目

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        
        #初始化
        nums.sort()
        l = len(nums)

        #判断首位数是否符合要求
        if l == 1:
            return nums[0]

        if nums[0]!=nums[1]:
            return nums[0]
        
        #判断末位数是否符合要求
        if nums[l-1]!=nums[l-2]:
            return nums[-1]

        #遍历判断其余位置
        for i in range(1,l-1):
            if nums[i]!=nums[i-1] and nums[i]!=nums[i+1]:
                return nums[i]