一个奇妙、离奇的算法题

给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。

分析：

从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。这是因为异或有一个神奇的性质：两次异或同一个数，结果不变。再考虑到异或运算满足交换律，先异或和后异或都是一样的，因此这个算法显然正确。

转载于:https://www.cnblogs.com/AbandonZHANG/archive/2012/07/18/2598325.html

一个奇妙、离奇的算法题相关推荐

挑战坚持每天写算法题一个月
目录前言 2021-10-8 题目合并两个有序数组解题思路代码其他思路 2021-10-9 题目数组中的重复数字二维数组中的查找解题思路数组中的重复数字二维数组中的查找代码总结 ...
算法题：实现一个IP白名单过滤器
最近看到一则招聘的JD,附了一个算法题的链接,原题如下: 请实现一个IP白名单过滤算法,实现以下接口boolean addWhiteIpAddress(String ip);boolean isWhi ...
算法—2，记一个自己的算法题计算数字k在0到n中的出现的次数，k可能是0~9的一个值
3 计算数字k在0到n中的出现的次数,k可能是0~9的一个值例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1 ...
java统计一个字符串中每个字符出现的次数_剑指offer算法题054：字符流中第一个不重复的字符...
推荐阅读:宇宙条的工作总结:一年前还在面试找工作,一年后在面试找工作的学弟学妹们:第一次当面试官的经历分享小编在求职找找工作期间剑指offer上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合 ...
100个灯泡python编程_算法题：一个圆环上有100个灯泡，灯泡有打...
算法题:一个圆环上有100个灯泡,灯泡有打开关闭两种状态,灯泡状态随机,按一个灯泡,相邻两个灯泡的状态也会改变. eg: ' 暗 - 亮 - 暗 ' 按中间灯泡 ,变化为 ' 亮 - 暗 - 亮 '. ...
C1模拟试卷的一个算法题
C1模拟试卷的一个算法题题目: 使用Math生成一个随机数,这个随机数需要在0到500之间. 然后,在网页中打印出来从10到这个随机数的回文数. 代码实现: <!DOCTYPE html> ...
面试高频算法题补充系列：如何判断一个点是否在三角形内？
前言了解更多常考高频算法题可以关注公众号:一个搬砖的胖子企业面试题库:https://codetop.cc/ 小程序:CodeTop 该题曾出现在字节跳动.腾讯.网易.美团.小马智行等公司的面试 ...
刷了一个半月算法题，我薪资终于Double了
戳蓝字"CSDN云计算"关注我们哦! 技术头条:干货.简洁.多维全面.更多云计算精华知识尽在眼前,get要点.solve难题,统统不在话下! 前言很多人感觉大公司都是要手写算法, ...
剑指offer算法题，输入一个链表，反转链表后，输出新链表的表头。
链表的算法题一直做的浑浑噩噩的,为了避免忘记以及能够及时的温故知新,所以将本次的解答记录如下: 话不多说,先贴代码: /* public class ListNode {int val;ListNod ...
算法题：一个圆环上有100个灯泡，灯泡有打开和关闭两种状态，灯泡的状态随机，按一个灯泡的开关，相邻的两个灯泡的状态也发生一次变化。比如暗-亮-暗，按中间灯泡，变化为亮-暗-亮。问设计一道算法，使得所有
算法题:一个圆环上有100个灯泡,灯泡有打开和关闭两种状态,灯泡的状态随机,按一个灯泡的开关,相邻的两个灯泡的状态也发生一次变化.比如暗-亮-暗,按中间灯泡,变化为亮-暗-亮.问设计一道算法,使得所有 ...

一个奇妙、离奇的算法题

一个奇妙、离奇的算法题相关推荐

最新文章

热门文章