Python算法——找出数组中出现奇数次的数

最新推荐文章于 2023-01-15 19:42:46 发布
最新推荐文章于 2023-01-15 19:42:46 发布
阅读量2.4k 收藏 1
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xjtuse123/article/details/98849018
版权
这篇博客介绍了如何在O(1)空间复杂度下找出数组中出现奇数次的两个数。分别阐述了字典法和异或法的思路，并提供了实现代码。字典法通过遍历数组并更新字典中的计数，而异或法利用异或运算特性消除偶数次出现的数，最终找到奇数次出现的数。
摘要由CSDN通过智能技术生成

要求：

       数组中有N+2个数，其中N个数出现了偶数次，2个数出现了奇数次（这两个数不相等），请用O(1)空间复杂度，找出这两个数。

分析：

       方法一：字典法

       定义一个字典，把数组元素值作为key，遍历整个数组，如果key值不存在，则将value设为1，如果key值已经存在，则翻转该值(如果为0，则翻转为1；如果为1，则翻转为0)，完成数组遍历后，字典中value为1的就是出现奇数次的数。

       例如给定数组[3,5,6,6,5,7,2,2]

      首先遍历3，字典中元素为：{3:1}；

      遍历5，字典中元素为：{3:1,5:1}；

      遍历6，字典中元素为：{3:1,5:1,6:1}；

      遍历6，字典中元素为：{3:1,5:1,6:0}；

      遍历5，字典中元素为：{3:1,5:0,6:0}；

      遍历7，字典中元素为：{3:1,5:0,6:0,7:1}；

      遍历2，字典中元素为：{3:1,5:0,6:0,7:1,2:1}；

      遍历2，字典中元素为：{3:1,5:0,6:0,7:1,2:0}；

      显然，出现1次的数组元素为3和7.

       方法二ÿ

最低0.47元/天 解锁文章
Aamax
关注
专栏目录
Python程序员面试算法宝典---解题总结: 第4章 数组 4.5 如何找出数组中出现奇数次的数
qingyuanluofeng的专栏
06-16 357
# -*- coding: utf-8 -*- ''' Python程序员面试算法宝典---解题总结: 第4章 数组 4.5 如何找出数组中出现奇数次的数 题目: 数组中有N+2个数，其中，N个数出现了偶数次，2个数出现了奇数次（ 这两个数不相等），请用O(1)的空间复杂度，找出这两个数。 注意:不需要知道具体位置，只需要找出这两个数。 分析: 应该还是一道关于异或的题目。只不过解法和之前...
python输出奇数数字序列_用Python查找数组中出现奇数次的那个数字
weixin_39713538的博客
12-04 1181
有一个数组，其中的数都是以偶数次的形式出现，只有一个数出现的次数为奇数次，要求找出这个出现次数为奇数次的数。集合+统计解题思路最简单能想到的，效率不高。利用集合的特性，通过 Python 的 set() 函数筛选出数组中有哪些数，然后遍历集合，使用 List 的 count 方法统计集合中每个元素在数组中出现的次数，如果是奇数次则直接返回该数。Python 实现def find_odd_times...
找到数组中出现奇数次的整数(python)
JustToFaith
03-17 3817
给定一个数组，找到出现奇数次的int。 始终只有一个整数出现奇数次。 这是塔卡上的一题，这对于初学的我来说还是有点难度，开始一点思路都没有，还是查了资料才做出来的。 seq是塔卡给的一个数组 def find_it(seq): ab=0 for i in seq: ab^=i return ab 提交后看到其他选手的代码，这里copy借鉴学习一下。 ...
学习python -找到出现奇数次的元素
yogoslave的博客
10-11 937
python 筛选出现奇数次元素学习python - 1目标我的解决方案sample testlog 学习python - 1 学而实习之，学python一段时间了，除了工作间隙写一点小东西满足需要外，总觉得不够系统和扎实。 最近看到codewars 这个网站进去试了试，有些测试很有意思，逼着自己把容易混淆的点搞清楚。 目标 Given an array, find the int tha...
查找数字python
Zzzzzz_m的博客
01-18 4652
""" 输入以空格分隔的一系列数字，要求其中只有一个数字出现奇数次， 其他的数都出现偶数次。找到并输出这个出现次数为奇数的数字。 """ ls1 = list(map(int,input().split())) for i in ls1[1:]: ls1[0] = ls1[0]^i print(ls1[0]) # 异或运算分析 print(2^2) print(2^9) # 10^1001 = 1011 """ 交换律：A ^ B = B ^ A; 结合律：A ^ (B ^ C) = (.
用python统计奇数的个数_python实现找出数组中出现奇数次的数
weixin_39945679的博客
12-20 3130
python实现找出数组中出现奇数次的数题目描述:数组中有N+2个数， 其中， N个数出现了偶数次， 2个数出现了奇数次(这两个数不相等〉，请用 0(1)的空间复杂度，找出这两个数 。 注意 : 不需要知道具体位置，只需要找出这两 个 数。字典法对于本题而言，定义一个字典，把数组元素的值作为 key，遍历整个数组，如果 key 值不存在， 则将 value 设为 1，如果 key 值己经存在，则翻...
算法面试题(python)——如何找出数组中出现一次的数
CircleYuan的博客
12-15 2923
题目描述： 一个数组里，除了三个数是唯一出现的，其余的数都出现了偶数次，找出这三个数中任意一个。比如数组序列为[1,2,4,5,6,4,2]，只有1、5、6这三个数字是唯一出现的，数字2、4均出现了偶数次，只需要输出数字1、5、6中的任意一个就行。   分析： 题目得出的信息： （1）数组中的元素一定为奇数个； （2）由于只有三个数字均出现过一次，显然这三个数字不相同，因此，这三个数字...
Python算法——分治法查找数组中元素最小最大值
xjtuse123的博客
08-07 2742
要求： 给定数组a1,a2,a3,...an，找出数组中最大值和最小值。（数组中两两各不相同） 分析： 算法思想类似于上图，将数组两两分为一组，如果数组元素奇数个，就把最后一个元素单独分为一组，然后分别对每一组中相邻两个元素比较，把二者中值小的数放在数组左边，值大的数放在数组右边，只需比较n/2次就可以将数组分组完成。这时候最小值在每一组左边部分，最大值在每一...
LeetCode 算法题库【136】——只出现一次的数字
12-21
这道LeetCode中的算法问题主要考察的是在给定整数数组`nums`中，找到唯一一个只出现一次的数字，而其他所有数字都出现两次。解决这个问题涉及到几种不同的策略，包括排序、数学计算以及位运算。 ### 排列验证法 ...
剑指offer整理（附python代码）——数组
JinFeiXiBi123456789的博客
07-14 778
Content 1.二维数组中的查找 问题描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 考察点:数组查找 思路1 从右上角开始扫描，情况及方案如下： - 该数大于要找的数：删除该数所在的列 - 该数小于要找的数：删除该数所在的行 - 该数...
查找数组中出现奇数次的数字
Twi_TiAmo的博客
11-03 920
异或运算的使用1. 查找数组中出现奇数次的数字2. 上题进阶 1. 查找数组中出现奇数次的数字 题目：假设一个数组，其中只有一个数字出现奇数次，其他数字都是偶数次，用尽可能高性能的方法找出这个奇数数字 代码： <script> var arr = [5, 5, 8, 8, 4, 4, 9, 9, 9] findOddNum(arr) function findOddNum(arr) { let result = 0 for(let item of arr){ result ^
找到数组中出现奇数次的数
qq_45385121的博客
09-03 233
【代码】找到数组中出现奇数次的数。
位运算例题：找出数组中奇数次的元素
weixin_44775375的博客
02-22 352
位运算例题
找出数组中出现奇数次的数
qq_40708583的博客
05-24 527
/* 找出数组中出现奇数次的数 */ #include<iostream> using namespace std; int find_odd_number(int *array,int length) { int num=0; int i = 0; while(i<length) { num=num^array[i]; i++; } return num; } int main() { int
一堆数里边只有一个出现奇数次的数，其他都出现偶数次
仅余我与暮色平分此世界
10-11 2939
这是我们一个学长出的一道题，说一堆数里边只有一个出现奇数次的数，其他都出现偶数次 让你用时间复杂度为On的算法找出这个数。 我看到的一个简单的方法是： 开始定义一个a=0，每输入一个数就跟a异或，即a=a^n（假设输入数的变量是n），这样最后得到的a就是出现奇数次的那个数 仔细想想确实是这样，异或——相同为0，不同为1，注意这个相同和不同是在二进制的层面上来看的，是二进制数的按位异或， ...
python实现奇偶数识别
m0_64522217的博客
01-15 871
实现奇偶数识别需要用到 if else。
算法——出现奇数次的数字
axibazZ的博客
09-03 1616
1.给定一个数组，其中只有一个数出现奇数次，其他都出现偶数次，打印奇数次的数。 2.给定一个数组，其中有两个数出现奇数次，其他都出现偶数次，打印奇数次的数。 解法：使用位运算 前置知识 a^a = 0、a^0=a、a^b!=0、a^b^c = a^(b^c)、a^b^c = b^c^a 题1代码： public static void printOddNum(int[] a){ int eor = 0; for (int i=0;i<a.length ;i++){ eor = e.
从数组中找出出现奇数次的那个数 Python版
dongrixinyu的专栏
12-22 4335
题目： 给定一个数组，数据都是整数，其中只有一个数字出现了奇数次，其它都是偶数次。找出那个奇数次的数字。要求： 时间复杂度o(n)，空间复杂度为o(1)。分析： 如果按照常规思路，那么这个题真的比较难操作，至少空间复杂度较高。但是采用位运算，异或即可轻松解决。 整数 n 与 0 的异或结果为 n。整数 n 与 n的异或结果为0，异或运算满足交换律和结合律总体来说，位运算相关的算法题总有点骚操
用python写一个在数组中移除一个数的算法
最新发布
03-23
可以使用Python内置的remove()函数来移除数组中的一个数，代码如下： ```python arr = [1, 2, 3, 4, 5] num_to_remove = 3 arr.remove(num_to_remove) print(arr) ``` 这段代码会输出 `[1, 2, 4, 5]`，即移除了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值