leetcode 136.只出现一次的数(python) 与字典介绍

最新推荐文章于 2024-04-26 23:58:49 发布

柠檬小蟹0715

最新推荐文章于 2024-04-26 23:58:49 发布

阅读量168

点赞数

分类专栏： python 算法 leetcode 文章标签： leetcode python 字典

本文链接：https://blog.csdn.net/weixin_42058113/article/details/96841768

版权

算法同时被 3 个专栏收录

2 篇文章 0 订阅

订阅专栏

python

1 篇文章 0 订阅

订阅专栏

leetcode

1 篇文章 0 订阅

订阅专栏

该博客探讨了LeetCode中的136题，即在一个所有元素都出现两次的数组中找到唯一出现一次的元素。博主介绍了如何利用Python的字典数据结构，特别是Counter函数，来解决这个问题。文中提供了示例代码和解题思路，并阐述了字典的定义和基本用法。

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

只出现一次的数

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

说明：

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        dic = collections.Counter(nums)
        for key,value in dic.items():
            if value<2:
                 return key
        return None

字典

字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示：
d = {key1 : value1, key2 : value2 }

>>>dict = {'a': 1, 'b': 2, 'b': '3'}
>>>dict['b']         #访问字典里的值
'3'
>>>dict
{'a': 1, 'b': '3'}
>>>dict['a'] = 2     #修改字典，更新
>>>dict['d'] = 8     #添加
>>>del dict['Name']  # 删除键是'Name'的条目
>>>dict.clear()      # 清空字典所有条目
>>>del dict          # 删除字典

注：键值不可以变，所以不可以是列表，可以是数字，字符串或元组

#!/usr/bin/python
# coding=utf-8
 
dict = {'Google': 'www.google.com', 'Runoob': 'www.runoob.com', 'taobao': 'www.taobao.com'}
 
print "字典值 : %s" %  dict.items()
 
# 遍历字典列表
for key,values in  dict.items():
    print key,values

输出结果：

字典值 : [('Google', 'www.google.com'), ('taobao', 'www.taobao.com'), ('Runoob', 'www.runoob.com')]
Google www.google.com
taobao www.taobao.com
Runoob www.runoob.com

Counter

Counter是collections模块中的一个函数，是一个简单的计数器，是字典的一个子类，例如，统计字符出现的个数：

>>> from collections import Counter
>>> c = Counter()
>>> for ch in 'programming':
...     c[ch] = c[ch] + 1
...
>>> c
Counter({'g': 2, 'm': 2, 'r': 2, 'a': 1, 'i': 1, 'o': 1, 'n': 1, 'p': 1})