LeetCode50天刷题计划第二季（Day 19 — 只出现一次的数字 II（22.40-23.00 ）-CSDN博客

本文链接：https://blog.csdn.net/weixin_46447549/article/details/127523744

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
一、题目
二、思路
三、代码

前言

今儿题目挺简单的

一、题目

只出现一次的数字 II

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

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

示例

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

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

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现一次外，其余每个元素都恰出现三次

二、思路

先排序，之后对数组遍历，找到第一个不是连续三个相同数字的即可

三、代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        #元素个数
        n=len(nums)
        #先对数组排序
        nums.sort()
        #然后指针遍历一次，如果i==i+1，指针指向i+3
        i=0
        while(i<n-1):
            if(nums[i]==nums[i+1]):
                i=i+3
            else:
                return nums[i]
        return nums[-1] #返回最后一个元素