首页 > 其他分享 >找到丢失的数,异或运算解题

找到丢失的数,异或运算解题

时间:2024-03-20 10:45:03浏览次数:13  
标签:运算 个数 异或 解题 丢失 数组 result

// 存在一个数组A包含n-1个数,这些数为1到n之间的整数,请找到丢失的数?
// 这里采用异或运算(都为二进制运算):
//                 1.相同数异或为0
//                 2.不同值异或为1
//                 3.0^0 = 0      
//                 4.0^x = x  (x不为0)
//                 5.x^y^z = x^(y^z)  可以使用交换律

// 解题思路:数组A中存在n-1个数,那么n个数中一定包含数组A中的所有数,根据异或运算相同数异或为0,我们将n个数与数组A异或,n-1个数最终异或结果为0,0与除0外任意数异或为任意数,这样就可以找到丢失的数了

function XORFun(arr,n){
     //数组A为arr
    // 默认初始值为0
    let result = 0;
    // 遍历n个数
    for(let i = 1;i<=n;i++){
        result ^=i;
    }
    // 遍历数组A中的n-1个数
    arr.forEach(item=>{
        result ^=item
    })
    // 返回丢失的数
    return result;
}
console.log(XORFun([1,2,3,4,5,6,8,9,10,11],11))//7

 

标签:运算,个数,异或,解题,丢失,数组,result
From: https://www.cnblogs.com/lisir-blogshare/p/18084732

相关文章

  • QSVRMGMT.DLL文件丢失导致程序无法运行问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个QSVRMGMT.DLL文件(挑选合适的版本文件)把它......
  • provsvc.dll文件丢失导致程序无法运行问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个provsvc.dll文件(挑选合适的版本文件)把它放......
  • Windows7系统consent.exe文件丢失问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个consent.exe文件(挑选合适的版本文件)把它放......
  • Windows7系统vdsutil.dll文件丢失问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个vdsutil.dll文件(挑选合适的版本文件)把它放......
  • 关闭Mac 双指左右滚动功能(浏览器前进、后退丢失页面)
    关闭所有浏览器的前进后退功能系统偏好设置=>触控板=>更多手势=>在页面之间轻扫取消勾选即可。如下图所示:仅关闭Chrome的前进后退功能如果是Chrome浏览器,还可以使用下面这份方法在终端输入执行下面两条命令,然后重启Chrome,需要注意的是Chrome重启需要完全退出程序......
  • 数据丢失找回神器之十大数据恢复软件
    恢复专家会建议您逐步备份重要文件;事实上,使用某些备份文件,有时您不会丢失宝贵的数据。然而,当事故发生时,备份文件总是过时的。幸运的是,删除或格式化文件只是删除文件的“地址”,当系统本身无法恢复文件时,第三方数据恢复软件是您的另一个选择。基于数据恢复的目的,我们列出了以......
  • 一种奇怪的方式(.gitignore模版问题)导致部署在CentOS服务器上采用Nginx和uWSGI的Django
    如图所示,在本地测试时好好的页面部署在CentOS服务器上用了Nginx和uWSGI就显示不了CSS样式。并且控制台上显示这一部分样式404Notfund于是我就开始各种查找技术贴学习,有说权限没开要修改nginx.conf配置中usernginx;为userroot;的,有说location结尾要加/的,有说DEBUG=True的,有说要......
  • 如何在Windows 10中恢复已删除/丢失的驱动程序?这里有几种方法
    如果你意外删除了Windows10中的驱动程序,可以尝试3种解决方案来恢复删除的驱动程序。回滚驱动程序1、按Windows+X,然后选择设备管理器以在Windows10中打开设备管理器。2、展开设备类别,并选择没有驱动程序的目标设备。3、双击目标设备以打开其“属性”窗口。4、单击驱动程......
  • 【华为OD机试真题 Python】人气最高的店铺|解题思路、代码解析
    文章目录题目描述输入输出示例1输入输出说明示例2输入输出说明解题思路实现代码题目描述某购物城有m个商铺,现决定举办一场活动选出人气最高店铺。活动共有n位市民参与,每位市民只能投一票,但1号店铺如果给该市民发放q元的购物补贴,该市民会改......
  • Moe RE - 【bugku】的解题wp
    发现好像没人写wp,虽然很简单但是写一个....题目 分析下载文件打开,习惯首先丢到ExeinfoPE里看看有没有壳 没有壳的样子那放心丢到IDA(64-bit)里面 一进去就看到很有嫌疑的字符串,F5查看反汇编代码 刚好是main函数,左边的函数列表里函数很少,而且一个一个点进去也......