LeetCode初级算法--数组01：只出现一次的数字

最新推荐文章于 2024-10-08 21:35:01 发布

xiaoming3526

最新推荐文章于 2024-10-08 21:35:01 发布

阅读量1k

点赞数

分类专栏： leetcode 文章标签： leetcoda

本文链接：https://blog.csdn.net/baidu_31657889/article/details/102611841

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

LeetCode初级算法–数组01：只出现一次的数字

搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’ 获取更多算法、机器学习干货
csdn：https://blog.csdn.net/baidu_31657889/
csdn：https://blog.csdn.net/abcgkj/
github：https://github.com/aimi-cn/AILearners

一、引子

这是由LeetCode官方推出的的经典面试题目清单~
这个模块对应的是探索的初级算法~旨在帮助入门算法。我们第一遍刷的是leetcode推荐的题目。
查看完整的剑指Offer算法题解析请点击github链接：
github地址

二、题目

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

说明：

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

示例 1:

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

示例 2:

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

1、思路

自己想的思路，很简单，创建一个字典，循环整个数组，如果该值出现不止一次，把这个数从字典中删除，否则把这个数存在字典中，最后剩下的那个数就是我们想要的值。

2、编程实现

python

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # for i in nums:
        #     if nums.count(i)==1:
        #         return i
        s = {}
        for i in nums:
            if i in s.keys():
                s.pop(i)
            else:
                s[i]=1
        return list(s.keys())[0]