leetcode Single Number python
Single Number
Given an array of integers, every element appears twice except for one. Find that single one.
python code:
class Solution:
# @param {integer[]} nums
# @return {integer}
def singleNumber(self, nums):
B={}
for i in nums:
if i not in B: #建立一个dict,遍历此list,将其值作为key,并简单的将其出现次数离散化为1和2作为value
B[i]=1
else:
B[i]=2
for i in B:
if B[i] == 1:
ret=i #遍历dict,如果某个key对应的value为1,则返回该值
break
return ret
转载于:https://www.cnblogs.com/bthl/p/4574519.html
leetcode Single Number python相关推荐
- [LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
- leetcode - Single Number
今天开始刷leetcode上的题,争取校招前刷过一遍,从AC率最高的题目开始刷,不废话了,看题 题目:Single Number Given an array of integers, every e ...
- LeetCode Single Number I / II / III
[1]LeetCode 136 Single Number 题意:奇数个数,其中除了一个数只出现一次外,其他数都是成对出现,比如1,2,2,3,3...,求出该单个数. 解法:容易想到异或的性质,两个 ...
- LeetCode Single Number III(位操作)
问题:给出一个数组,有两个数只出现一次,其它都出现两次. 思路:先对数组求异或,得到两个数异域的结果.然后确定差异的最低位.再将数组与这个差异位作异域,得到其中的一个数.再与异域结果异域后即得到另外一 ...
- LeetCode Single Number II(位操作)
问题:给出一个数组,其中只有一个数出现一次,其它数出现三次,找出出现一次的数 思路: 1.统计每位出现的次数,如果mod 3等于1,则将该位置为1,最后即得到出现一次的数. 2.使用三个变量来分别来表 ...
- [Leetcode] single number ii 找单个数
Given an array of integers, every element appears three times except for one. Find that single one. ...
- leetcode:Single Number【Python版】
1.用双重循环逐个遍历(超时) 2.用list B的append和remove函数(超时) 3.用dict B(AC) 1 class Solution: 2 # @param A, a list o ...
- [LeetCode] Single Number 单独的数字
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
- [Leetcode] single number 找单个数
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
最新文章
- B - Dungeon Master POJ - 2251
- px word 表格宽度_word怎样批量修改表格的宽度(2)
- 很火的WiFi6,了解一下
- 计算机右键菜单太多,电脑点击右键太多选项怎么办
- java 微信隐藏右上角_React Js 微信禁止复制链接分享禁止隐藏右上角菜单功能
- 【万字长文】探讨可信构架之道
- Google 网站品质指南
- Springmvc集成CXF请看教程二
- win7右键计算机死机,Win7桌面点击右键死机的解决方法
- node mysql菜鸟教程_Node.js 创建第一个应用
- PostgreSQL 跨数据库实例之间的数据访问
- tensorflow2.X tf.data.Dataset详解
- AM335X-IO输入总是读不到输入电平——8
- python关键词挖掘_Python挖词脚本,挖出几十万关键词不是梦 带搜索量
- smartforms 黑底白字的标签logo制作
- STM32F03 SPI通信 连续传送24位数据(DMA或者不用)
- 分数阶混沌系统李雅普指数和分岔图
- 《管理的常识》读书笔记
- 毕业生--参考文献查询网站及方法(中文核心及以上)
- vue2项目引入社交分享插件vshare