【leetcode】（初级算法-数组）只出现一次的数字【Python】

最新推荐文章于 2022-04-11 21:30:18 发布
最新推荐文章于 2022-04-11 21:30:18 发布
阅读量373 收藏
点赞数
分类专栏： Python 文章标签： LeetCode 只出现一次的数字 Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25041667/article/details/98979376
版权
本文介绍了LeetCode的一个问题——找到数组中只出现一次的数字。提供了三种解决方案，包括构建新列表、使用count()函数以及利用异或操作。并给出了具体的示例输入和输出。
摘要由CSDN通过智能技术生成

【leetcode】（初级算法-数组）只出现一次的数字【Python】

只出现一次的数字

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

说明

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

示例1

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

示例2

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

方法一：构建新列表

# 只出现一次的数字
# nums = [4,1,2,1,2]
nums
最低0.47元/天 解锁文章
是DRR啊
关注
专栏目录
Wuwenxu#code-camp-python#LeetCode_初级算法_数组04_两数之和1
07-25
但是在测试时发现，有一个测试用例为:所以说，题目中的意思应该是你虽然不能重复利用这个数组中同样的元素，但是你可以使用数组中值相同的元素。如果n不是该字典的key
【剑指offer】数组中只出现一次的数字 -- Python 实现
qq_36643449的博客
02-25 371
【题目描述】 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 【解题思路】 假设一个整型数组中除了一个数字之外，其他的数字都出现了两次，那么可以直接通过将所有元素进行异或操作找出这个只出现一次的数字，因为相同的数字异或等于0，一个数字和0异或的结果就是这个数字，所以最终将所有的元素进行异或操作得到的结果就是这个只出现一次的数字。 现在整型数组中除了两个...
php中对二维数组的去重，合并，排序，分页操作，统计数组中所有值出现的次数。
JerryKit的博客
09-02 535
废话不多说，直接上代码列子，简单易懂。 // 构造二维数组a $array_a = array( 'a' => 1; 'b' => 2; ); //构造二维数组b $array_b = array( 'a' => 2; 'b' => 2; ); // 将俩个数组合并 $array = array_merge_recursive($array_a, $array_b); // 拼接起来的数组按照a的大小倒序 array_multisort(array_column($array
python自学做题记录之输出字典key
qq_53029299的博客
02-23 718
题目描述： 给你一字典a，如a={1:1,2:2,3:3}，输出字典a的key，以’,‘连接，如‘1,2,3’。要求key按照字典序升序排列(注意key可能是字符串）。 例如：a={1:1,2:2,3:3}, 则输出：1,2,3 这题在刷题网站上面是没有使用str(i)的，结果也正确，但是在jupyter上面运行的时候显示出TypeError: sequence item 0: expected str instance, int found的错误就知道要先转换成字符串在join，这里贴一下代码 a={1:
只出现一次的数字Python解法
皮_客的博客
04-05 2370
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number 例： 输入: [2,2,1] 输出: 1 解析： 先将数升序，然后检查奇数位和偶数位以及末位即可。 class Solution(object): def singleNum
只出现一次的数字 IIPython解法
皮_客的博客
04-11 528
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 例： 输入：nums = [2,2,3,2] 输出：3 解析： 先升序排列，然后从第一个开始判断，当前值和后一个值是否相等，相等则指针加三，不等则返回值，然后记得判断边界情况。 class Solution(object): def singleNumber(self, nums): """ :type nums: List[i
颜色分类leetcode-leetcode-algorithms:leetcode-算法
07-06
LeetCode是一个热门的学习和面试准备平台，它提供了各种难度级别的算法题目，帮助程序员提升技能。在这个特定的【颜色分类】问题中，我们可以推测这可能涉及到数组或者链表的数据结构，要求按照特定的颜色属性进行...
Wuwenxu#code-camp-python#LeetCode_初级算法_树04_将有序数组转换为二叉搜索树1
07-25
示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：1、思路由二
leetcode双人赛-LeetCode-Python:LeetCodePython练习
06-30
初级算法 数组 字符串 链表 树 排序和搜索 动态规划 设计问题 数学 其他 中级算法 数组和字符串 链表 树和图 排序和搜索 数学 其他 高级算法 数组和字符串 链表 学习 数组和字符串 数组简介 二维数组简介 字符串简介...
leetcode中国-algo:数据结构和算法
06-29
剑指Offer（四十）：数组中只出现一次的数字 剑指Offer（五十）：数组中重复的数字 剑指Offer（五十一）：构建乘积数组 学习算法的书 1：入门 《图解算法》、《大话数据结构》、《啊哈算法》 2：面试 《编程之美》、...
python列表常用操作函数_Python 列表(list)的常用操作方法
weixin_39628864的博客
12-08 254
1、创建list.eg.>>> a=["python",25,89.9]>>> a["python",25,89.9]2、list的索引方法eg.>>> a=["python",25,89.9]>>> a[0]'python'>>> a[1]25>>> a[2]89.9>>&gt...
LeetCode数组-只出现一次的数字
EasierSaidThanDone
10-07 208
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 Python 1:执行用时：28 ms def singleNumber(self, n...
LeetCode题解(0136)：寻找数组中只出现一次的数字(Python)
长行
06-17 291
LeetCode题解：0130（只出现一次的数字） 题目链接（简单） 解法 执行用时 Ans 1 (Python) 44ms (>78.95%) Ans 2 (Python) 48ms (>61.14%) 解法一（使用集合实现）： def singleNumber(self, nums: List[int]) -> int: hashset = set() for n in nums: if n not in hashset:
leetcode初级数组之只出现一次的数字
u010132497的博客
08-29 250
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 //第一种方法是先排序，在找值，不过这种不能实现线性时间复杂度 void quicksort(i...
LeetCode题目（Python实现）：只出现一次的数字
RexT1的博客
04-07 1249
文章目录题目想法一：利用集合算法实现执行结果执行结果位运算算法实现执行结果执行结果小结 题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例1： 输入: [2,2,1] 输出: 1 示例2： 输入: [4,1,2,1,2] 输出: 4 想法一：利用集合 利用集...
Leetcode136--只出现一次的数字
EngineerHe的博客
07-09 406
Leetcode136–只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 编程语言：python 作者：黑暗主宰 邮箱：shengzhanhe@gmail.com 文章目录Leetcode136--只出现一次的数字题目描述解题思路 Leetcode136–只出现一次的数字 题目描述 原题链接： ​ https://leetc...
leetcode刷题136 只出现一次的数字 Single Number（简单） Python Java
SpringRolls的博客
07-19 297
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解法1： 重新申请一个列表s=[]，遍历这个数组： 1.如果不在这个新的列表中： ...
swift 算法 简单79.找到所有数组中消失的数字
huanglinxiao的博客
06-24 155
给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 解法： fu...
LeetCode初级算法——数组(5)只出现一次的数字
FunnyOday的博客
08-30 206
存在重复元素 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路（一）         使用Python内置排序函数将输入数组排...
LeetCode初级算法解析：数组操作与股票交易
因此，数组中所有元素异或的结果就是只出现一次的数字。例如，可以遍历数组，对所有元素进行异或操作，最后得到的结果就是我们要找的数字。 以上是对LeetCode初级算法中数组相关问题的一些基本讲解。这些问题涵盖了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值