网宿笔试题

论坛 › 期权论坛 › 脚本

 匿名技术用户  2020-12-27 05:55  11  0

最小生成树算法
从一个含有重复数字的数组中寻找两个没有重复的数字
简单版本：从一个只有一个不重复数字的数组中找出这个数字。直接异或，异或的结果就是这个不重复的数字。
要是可以将这个数组分为两个只含有一个不重复数字的数组则可以仿照简单版本求出结果，问题转换为如何将这个数组换分为两个只含有一个重复数字的子数组。how？将原数组求出异或结果，利用结果不为0，其必有一位为1，说明两个不重复数字在这位不同，可以利用这位将原数组划分为两个只包含一个不重复数字的子数组A,B，由此可以求出结果。

回复

分享到 :

0 人收藏

16级独孤

匿名技术用户

积分:7942463

帖子:1588486

精华:0

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.