力扣--260只出现一次的数字I-III

最新推荐文章于 2024-10-16 11:13:45 发布

小屋*

最新推荐文章于 2024-10-16 11:13:45 发布

阅读量6.7k

点赞数 1

分类专栏：数据结构与算法文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/weixin_48994268/article/details/117330449

版权

数据结构与算法专栏收录该内容

42 篇文章 2 订阅

订阅专栏

题目I

在这里插入图片描述

Python 代码

1 利用字典计数

def singleNumber(self,nums):
    dict={}
    for i in nums:
        if i not in dict:
            dict[i]=1
        else:
            dict[i]+=1
    for key, value in dict.items():
        if value==1:
            return key
    return 0

在这里插入图片描述

2 排序比较判断

def singleNumber(self,nums):
    nums.sort()
    length = len(nums)
    if length < 3:
        return nums[0]
    i = 0
    while i < length - 2 :
        if nums[i] != nums[i+1]:
            return nums[i]
        else:
            i += 2
    return nums[-1]

3 集合交叉法

def singleNumber(self, nums):        
    nums.sort()        
    n = list(set(nums[::2]) - set(nums[1::2]))[0]        
    return n

在这里插入图片描述

题目II

在这里插入图片描述

python代码

def singleNumber(self,nums):
    dict={}
    for i in nums:
        if i not in dict:
            dict[i]=1
        else:
            dict[i]+=1
    for key, value in dict.items():
        if value==1:
            return key
    return 0

在这里插入图片描述

题目III

在这里插入图片描述

python代码

def singleNumber(self,nums):
    dict={}
    nums_new=[]
    for i in nums:
        if i not in dict:
            dict[i]=1
        else:
            dict[i]+=1
    for key, value in dict.items():
        if value==1:
            nums_new.append(key)
    return nums_new