博客
关于我
你管这玩意叫异或运算?
阅读量:680 次
发布时间:2019-03-16

本文共 147 字,大约阅读时间需要 1 分钟。

为了找到丢失的数字,我们可以利用异或运算的性质,具体步骤如下:

  • 计算所有应有的数异或值:从1到n的所有数异或,得到一个值s。
  • 计算数组实际数的异或值:将数组中所有已有的数异或,得到一个值a。
  • 找出丢失的数字:丢失的数字k = s ^ a。
  • 这个方法巧妙地利用了异或运算,确保丢失数字被准确找出。

    转载地址:http://xshqz.baihongyu.com/

    你可能感兴趣的文章
    os.environ 没有设置环境变量
    查看>>
    os.path.join、dirname、splitext、split、makedirs、getcwd、listdir、sep等的用法
    查看>>
    os.removexattr 的 Python 文档——‘*‘(星号)参数是什么意思?
    查看>>
    os.system 在 Python 中不起作用
    查看>>
    OS2ATC2017:阿里研究员林昊畅谈操作系统创新与挑战
    查看>>
    OSCACHE介绍
    查看>>
    SQL--合计函数(Aggregate functions):avg,count,first,last,max,min,sum
    查看>>
    OSChina 周五乱弹 ——吹牛扯淡的耽误你们学习进步了
    查看>>
    SQL--mysql索引
    查看>>
    OSChina 周四乱弹 ——程序员为啥要买苹果手机啊?
    查看>>
    OSChina 周日乱弹 —— 2014 年各种奇葩评论集合
    查看>>
    OSChina 技术周刊第十期,每周技术抢先看!
    查看>>
    OSError: no library called “cairo-2“ was foundno library called “cairo“ was foundno library called
    查看>>
    OSError: [WinError 193] %1 不是有效的 Win32 应用程序。
    查看>>
    osgearth介绍
    查看>>
    OSGi与Maven、Eclipse PlugIn的区别
    查看>>
    Osgi环境配置
    查看>>
    OSG——选取和拖拽
    查看>>
    OSG中找到特定节点的方法(转)
    查看>>
    OSG学习:C#调用非托管C++方法——C++/CLI
    查看>>