• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > 如何理解利用按位异或来得到数组中不重复的项?

如何理解利用按位异或来得到数组中不重复的项?

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了二维数组怎么理解,三维数组怎么理解,数组的理解,利用数组处理批量数据,利用数组求和等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:如何理解利用按位异或来得到数组中不重复的项?
描述:

var singleNumber = function(nums) {
    for(var i = 1,len = nums.length;i<len;i++) {
        nums[0] ^= nums[i]
    }
    return nums[0]
};

获取数组中只出现过一次的数字的算法,用到了XOR,但不太能理解

singleNumber([1,3,1,4,6,4,6,5,3])

[3, 3, 1, 4, 6, 4, 6, 5, 3]
[7, 3, 1, 4, 6, 4, 6, 5, 3]
[1, 3, 1, 4, 6, 4, 6, 5, 3]
[5, 3, 1, 4, 6, 4, 6, 5, 3]
[3, 3, 1, 4, 6, 4, 6, 5, 3]
[6, 3, 1, 4, 6, 4, 6, 5, 3]
[5, 3, 1, 4, 6, 4, 6, 5, 3]

只记得自身的XOR会得到0


解决方案1:

没意义,你只有假设整个数组,只有唯一一个奇数出现的数字。有这样的场景吗?

解决方案2:

  1. a^a=0
  2. 0^a=a
  3. 异或满足交换率和结合率

因此a^b^c^b^c=a^(b^b)^(c^c)=a


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 如何理解利用按位异或来得到数组中不重复的项?

相关文章

  • 2017-06-07 (flask)ImportError:Nomodulenamed'SocketServer'?
  • 2017-06-07 windows10升级工具windows10重置以后,启动进不了系统?
  • 2017-06-07 (python)flask--数据库如何改变一个用户的角色?
  • 2017-06-07 如何得到虚拟地址对应的物理地址呢?
  • 2017-06-07 python爬虫python描述器问题
  • 2017-06-07 如何在HTML5对象里获取和设置本地存储的值?
  • 2017-06-07 python3xfromxxximport,入口python中无法访问引入的函数
  • 2017-06-07 使用IoApiPutuptoken,fileKey,reader,extra上传七牛,文件为0B
  • 2017-06-07 PHP匹配内网IP地址的正则如何写^192\168\[0-255]+\[0-255]$
  • 2017-06-07 正则表达式:四个字母,然后字母中至少有一位是aeiou,这个怎么写呢?

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • python4字的16进制数如何转换成浮点数?
    • 问天问地问自己在Linux下生成pdf相关问题,
    • 使用正则表达式判断字符串只能包含中英文,数字,还有‘-’,‘_’,求这个正则表达式。
    • 《着急》为啥文件不刷新啊
    • 七牛云中使用网站加速时,链接中包含%无法缓存的问题
    • 怎么用FHT算法获取音频文件的频谱信息?
    • laravel里面一个controller中的方法要调用另一个controller中的方法要怎么做?
    • 刚开始接触VBA开发,为什么我的没有串口通信控件
    • python如何覆盖特定的参数
    • (python)baidu云是否有提供上传文件的接口?

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有