题目：给一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现一次的元素。要用线性时间复杂度解决，不占用额外空间。
示例：输入[2,2,1]输出1；输入[4,1,2,1,2]输出4
基础知识：异或运算符。例如2^1的异或运算要先转换成二进制,根据相同为0不同为1得出010^001=011=3
答案代码
深入思考：为什么异或能够解决这道题？源于题目的限制：其余元素仅仅出现两次。这个两次可以拓展成偶数次。我们把该题异或运算过程展示一下。以输入[4,1,2,1,2]为例
异或运算具体展示图
为什么调换数组中的1、2、1、2也是4呢？加入我们单独看异或运算具体展示图的第个位、或者第十位、或者第百位、或者第千位（也就是挑其中一列竖着看），经过偶数个1或者0，其结果保持仍原状。如下图。
偶数个1、0异或运算是0,0再和只有1个二进制0100运算仍是0100，所以最后输出的结果是0100
题目：给一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现一次的元素。要用线性时...
假如你正在爬楼梯。需要n阶你才能到达楼顶。每次你只可以爬1或2个台阶，你有多少种方法可以爬到楼顶？ 由于算法题做的...
今天有人问我: 你与人交往比较看重什么？ 我心里第一反应，没思考过。 想一想后，我觉得靠眼缘，了解以后靠三观。 但...
算法要求如题 需要了解下面几个概念： 运算符含义&按位与|按位或^按位异或<<左移>>右移 按位与按位或异或左移1...
其实这个运算符很容易被人忽略，他就是C语言中的位异或运算符^位运算符家族中，最常用的，莫过于异或运算符。我们先看异...
1.Java异或介绍 异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个...
位[运算符] （4种） 与（&）、非（~）、或（|）、异或（^）与 & 或 | 非~ 异或 ^
算法指解决问题准确而完整的方案描述，是解决问题的清晰指令，用系统的方法去描述解决问题的策略机制。 LRU是算法的一...
无聊的时候，做了一个有趣的实验，引起了我一些关于“视野”的思考。这个实验非常简单，利用A4纸卷成圆筒状，闭一只眼，...
前两天由于天气或者其他原因。感到身体好不适，觉得自己全身无力酸疼，全身发着虚汗，感觉连走路都觉得摇晃。但是由于工作...
本文标题：由一道用“异或运算符”解决的算法问题而引发的思考
本文链接：https://www.haomeiwen.com/subject/bqkmoctx.html
网友评论