首页/新闻资讯/正文详情

C语言/数据结构位运算题解:异或XOR找出多任务下载器中的“独特下载速度“——只出现一次的数字

发布时间:2026/9/26 3:06:28 来源:云帆数科 栏目:资讯中心
C语言/数据结构位运算题解:异或XOR找出多任务下载器中的“独特下载速度“——只出现一次的数字
问题描述小M正在开发一个多任务下载器可以同时下载多个文件。每个文件都有一个唯一的下载速度整数但系统显示时不小心将每个速度值都重复显示了两次即除了一个独特的速度值外其他每个速度值都恰好出现两次。小M需要快速找出这个独特下载速度的文件以便优先处理它。要求设计一个算法在 O(n) 时间内找出独特的下载速度其中 n 是速度列表的长度。尽量减少额外空间的使用以优化下载器的性能。测试样例样例1输入speeds [5, 3, 5, 2, 3, 4, 4]输出2解释速度 2 只出现一次是独特的下载速度其他速度5、3、4都恰好出现两次。样例2输入speeds [10, 20, 10, 30, 20, 40, 40]输出30解释速度 30 只出现一次是独特的下载速度其他速度10、20、40都恰好出现两次。样例3输入speeds [1, 1, 2, 2, 3, 3, 4]输出4解释速度 4 只出现一次是独特的下载速度其他速度1、2、3都恰好出现两次。样例4输入speeds [5]输出5解释列表只有一个速度值因此 5 就是独特的下载速度。约束条件1 ≤ speeds.length ≤ 10010 ≤ speeds[i] ≤ 1000列表长度为奇数除了一个下载速度只出现一次外其余每个下载速度都恰好出现两次程序代码#include stdio.hint findUniqueSpeed(int* speeds, int speedsSize) {int result 0;for (int i 0; i speedsSize; i) {result ^ speeds[i];}return result;}int main() {int speeds1[] {5, 3, 5, 2, 3, 4, 4};int speeds2[] {10, 20, 10, 30, 20, 40, 40};int speeds3[] {1, 1, 2, 2, 3, 3, 4};int speeds4[] {5};printf(%d\n, findUniqueSpeed(speeds1, 7)); // 2printf(%d\n, findUniqueSpeed(speeds2, 7)); // 30printf(%d\n, findUniqueSpeed(speeds3, 7)); // 4printf(%d\n, findUniqueSpeed(speeds4, 1)); // 5return 0;}#include stdio.h int findUniqueSpeed(int* speeds, int speedsSize) { int result 0; for (int i 0; i speedsSize; i) { result ^ speeds[i]; } return result; } int main() { int speeds1[] {5, 3, 5, 2, 3, 4, 4}; int speeds2[] {10, 20, 10, 30, 20, 40, 40}; int speeds3[] {1, 1, 2, 2, 3, 3, 4}; int speeds4[] {5}; printf(%d\n, findUniqueSpeed(speeds1, 7)); // 2 printf(%d\n, findUniqueSpeed(speeds2, 7)); // 30 printf(%d\n, findUniqueSpeed(speeds3, 7)); // 4 printf(%d\n, findUniqueSpeed(speeds4, 1)); // 5 return 0; }运行结果

相关推荐

SQL Server图书借阅系统全栈实现与排错指南
SQL Server图书借阅系统全栈实现与排错指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 3:06:28

华为杯数学建模竞赛备赛全攻略:从评审逻辑到论文写作的获奖策略
华为杯数学建模竞赛备赛全攻略:从评审逻辑到论文写作的获奖策略

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 3:06:22

FLIM系统硬件架构设计:从光学分类到电路选型与调试
FLIM系统硬件架构设计:从光学分类到电路选型与调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 3:06:22

小麦品种识别预处理实战:从65%到92%准确率的关键技术路径
小麦品种识别预处理实战:从65%到92%准确率的关键技术路径

简介:本资源是天津大学《机器学习算法与应用》课程大作业的完整实现,面向高校机器学习初学者与实践者,聚焦小麦品种(seeds数据集)的分类与聚类任务,系统验证预处理方法对模型性能的影响。项目涵盖PCA、KPCA… · 2026/9/26 3:57:32

热轧带钢表面缺陷检测:深度学习实战与产线落地指南
热轧带钢表面缺陷检测:深度学习实战与产线落地指南

简介:面向计算机专业毕业设计、课程设计和期末大作业场景,这份资料提供了一套基于深度学习的热轧带钢表面缺陷自动检测完整方案,涵盖数据预处理、模型设计、训练评估与界面可视化等关键环节,包含卷积神经网络优化与迁移学习思路&a… · 2026/9/26 3:57:32

Node.js(十)数据库操作:用 TaoToken 统一 Key 打通 MySQL、MongoDB 与 Redis 配置骨架
Node.js(十)数据库操作:用 TaoToken 统一 Key 打通 MySQL、MongoDB 与 Redis 配置骨架

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 3:57:26

NixOS 上部署 GNS3 Server:模块化配置、安全加固与源码级原理解析
NixOS 上部署 GNS3 Server:模块化配置、安全加固与源码级原理解析

包管理器操作系统 【免费下载链接】nixpkgs Nix Packages collection & NixOS 项目地址: https://gitcode.com/GitHub_Trending/ni/nixpkgs 点击查看 免费下载 GNS3(Graphical Network Simulator 3)是业界广泛使用的网络软件模拟器&… · 2026/9/26 3:57:26

OpenClaw大模型API怎么选?DeepSeek与Kimi配置实战:TaoToken统一Key接入
OpenClaw大模型API怎么选?DeepSeek与Kimi配置实战:TaoToken统一Key接入

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 3:57:26

win11部署OpenClaw实测:Node.js、git、npm 环境一次跑通
win11部署OpenClaw实测:Node.js、git、npm 环境一次跑通

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 3:57:26

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介:万常选版《数据库原理与设计》课后习题答案资源,覆盖第2至6章及第9章,适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件,含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 0:00:40

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故,是很多团队绕不过去的坎。线上环境里,服务端明明已经上线了新版接口,老的移动端还在照着旧文档传参数。请求一到网关,校验直接拒绝,用户操作失败,客服群炸了锅,开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码