面试题40作者说的异或到底是咋回事

异或的性质是不一样则为1,那放在本题中该怎么理解呢?这个问题在理解上的难处是异或是一个二元运算,可是解析中没有明确说明谁跟谁进行异或这让我很头疼。

我的理解是因为相同的数值会在异或的过程中互相抵消最后剩下的就是那个惟一的元素,当然这是针对只有一个元素是惟一的而其他的都是成对出现的那种。

那现在数组中惟一的元素不止一个,作者就想能不能把数组拆成两个子数组,其中每个子数组都仅包含一个惟一的元素。

所以他说的这个异或的过程是第一个元素异或第二个元素,其结果再去异或第三个元素,以此类推。

那么关键是怎么进行分组。因为这两个惟一的元素肯定不同,它们异或的结果肯定不为0,从而至少有一位是1,。作者挑选出从左到右第一个1的位置。以数组中元素这一位是不是1为标准分成两组。那问题来了,为什么这样分,那两个惟一的元素不会分到同一组中呢?那是因为数组中元素的异或结果最终是这两个唯一元素的异或结果,而它们那一位之所以为1是由于它们的那一位不同,这是异或的运算性质决定的,所以它俩肯定不会被分配到同一组中去。

那就OK了,此面试题解决了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • 指针是C语言中广泛使用的一种数据类型。 运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构; ...
    朱森阅读 3,479评论 3 44
  • 为什么要选择在项目配置多数据源呢? 多数据源设计一般应用到中大型的项目中,项目关联的业务性比较复杂,使用的数据库比...
    恒宇少年阅读 50,440评论 19 45
  • HTTP 全称是 Hyper Text Transfer Protocol 即:超文本传输协议HTTP 是应用层协...
    chile阅读 285评论 1 0
  • 从完美到第一个裂痕 从第一个裂痕到第二个裂痕 所产生的疼痛 不是一个量级了 当内心真正接受和原谅第一个裂痕的时刻 ...
    Faithopelove阅读 172评论 0 1