C语言/数据结构位运算题解：异或XOR找出星球探险中的“独特能量石“—

问题描述小M是一位勇敢的太空探险家他在探索一颗神秘星球时发现了一串奇特的能量石序列。这些能量石上刻有不同的整数能量值但奇怪的是除了一个能量石的能量值之外其他所有能量值都恰好出现了两次。传说中那个独特的能量石是打开星球宝藏的关键小M需要你的帮助快速找出那个独特能量石的能量值以便继续他的冒险。要求设计一个算法在 O(n) 的时间复杂度内找出只出现一次的能量值其中 n 是能量石的数量。尽量减少额外空间的使用以展现你的算法优化技巧。测试样例样例1输入energyStones [5, 3, 5, 2, 3, 8, 8]输出2解释能量值 5、3、8 都出现了两次只有 2 出现一次因此 2 是独特的能量石。样例2输入energyStones [10, 20, 10, 30, 20, 40, 40]输出30解释能量值 10、20、40 都出现了两次只有 30 出现一次因此 30 是独特的能量石。样例3输入energyStones [0, 1, 1, 2, 2, 3, 3]输出0解释能量值 1、2、3 都出现了两次只有 0 出现一次因此 0 是独特的能量石。样例4输入energyStones [5]输出5解释只有一个能量石因此 5 就是独特的能量石。约束条件1 ≤ energyStones.length ≤ 10010 ≤ energyStones[i] ≤ 1000能量石的数量为奇数除了一个能量值只出现一次外其余每个能量值都恰好出现两次程序代码#include stdio.hint findUnique(int* energyStones, int energyStonesSize) {int result 0;for (int i 0; i energyStonesSize; i) {result ^ energyStones[i];}return result;}int main() {int test1[] {5, 3, 5, 2, 3, 8, 8};int test2[] {10, 20, 10, 30, 20, 40, 40};int test3[] {0, 1, 1, 2, 2, 3, 3};int test4[] {5};printf(%d\n, findUnique(test1, 7)); // 2printf(%d\n, findUnique(test2, 7)); // 30printf(%d\n, findUnique(test3, 7)); // 0printf(%d\n, findUnique(test4, 1)); // 5return 0;}#include stdio.h int findUnique(int* energyStones, int energyStonesSize) { int result 0; for (int i 0; i energyStonesSize; i) { result ^ energyStones[i]; } return result; } int main() { int test1[] {5, 3, 5, 2, 3, 8, 8}; int test2[] {10, 20, 10, 30, 20, 40, 40}; int test3[] {0, 1, 1, 2, 2, 3, 3}; int test4[] {5}; printf(%d\n, findUnique(test1, 7)); // 2 printf(%d\n, findUnique(test2, 7)); // 30 printf(%d\n, findUnique(test3, 7)); // 0 printf(%d\n, findUnique(test4, 1)); // 5 return 0; }运行结果

企业数字化 ERP 产品动态

相关推荐

福田建网站公司新手入门：3步搞定不会代码的官网

福田建网站公司新手入门：3步搞定不会代码的官网自己不会代码，却想给福田的工厂或贸易公司建个网站？别慌，这事儿真没那么玄乎。很多老板觉得找福田建网站公司就得花几万，其实对于新手入门来说，核心就两点：域名备案和基础搭建。… · 2026/9/27 5:31:17

拒绝拖延症：品牌便宜网站建设图解步骤与避坑指南

拒绝拖延症：品牌便宜网站建设图解步骤与避坑指南改个需求建站公司拖一周？这种憋屈事儿，干项目管理的朋友肯定没少碰见。别急着骂，先看看你手里的合同和服务器配置。今天不聊虚的，直接上品牌便宜网站建设的实操干货，用图解步骤… · 2026/9/27 5:31:11

2026最新做商贸生意的人都去什么网站？揭秘低价建站避坑实录

2026最新做商贸生意的人都去什么网站？揭秘低价建站避坑实录找建站公司最怕什么？不是技术不行，是报价单上那些看不懂的“隐形消费”，最后结账时价格翻了三倍还觉得占了便宜。很多做商贸的朋友问我，2026年现在做个网站到底要多少钱，为什么同样功… · 2026/9/27 5:31:04

上海企业都用什么网站从零搭建3档报价单

上海企业都用什么网站从零搭建3档报价单上周刚帮一家浦东的制造业客户把新站上线，对方老板在群里发了句大实话：“以前那家建站公司，改个按钮位置拖了一周，气得我直接找你们重做。”这太真实了。在上海做企业官网，最怕的不是没效果，而是沟通成本高、响… · 2026/9/27 7:02:07

B03_数据类相等性与集合转换

Android 基础补强 B03｜同一篇文章不等于同一个对象：数据类与集合的边界摘要：文章更新、列表去重和状态刷新都依赖“相等”的含义。本篇从数据类生成规则出发，区分业务身份、结构相等和引用相同，并用浅拷贝与哈希集合实… · 2026/9/27 7:02:00

搞定网站源码一品资源网，建站报价透明避坑指南

搞定网站源码一品资源网，建站报价透明避坑指南域名选不对，服务器配不精，后台代码看不懂？这就是绝大多数人在接触网站源码一品资源网时遇到的死结。别急着骂人，也别盲目找外包，因为一旦这里卡住，后续的建站报价就像无底洞，今天报5千，明天变1万，心… · 2026/9/27 7:01:54

seo外链收录避坑指南：3步搞定百度收录不踩雷

seo外链收录避坑指南：3步搞定百度收录不踩雷找建站公司怕被坑高价？很多老板在咨询“seo外链收录”时，最怕听到销售满口承诺“保证首页”“7天见效”，结果钱付了，网站在百度搜半天没动静，或者收录了却全是垃圾页。这种“高价低效”的陷阱，正是… · 2026/9/27 7:01:48

使用过的CPU

单纯只是记录一下80486MMX166显卡Trident 9850图拉丁300Geforce4 MX440?Pentium III 铜矿 600？后面买二手升级到了800？E4300？后面升级到了Q8200蓝宝石4850显卡G4560 台式机Intel(R) Xeon(R) CPU E3-1230 v5 3.40GHz 3.40 GHz主板是 ASUS … · 2026/9/27 7:01:18

VMware 虚拟机 NAT 网络配置完整指南

1. 引言在 VMware Workstation 中，NAT 模式是最常用的虚拟机网络连接方式之一。它允许虚拟机通过宿主机共享 IP 地址访问外部网络，同时保持虚拟机之间的隔离。本文将详细介绍如何正确配置 VMware 虚拟机的 NAT 网络，确保虚拟机能够正常上网并… · 2026/9/27 7:01:18

MATLAB雷达信号脉冲压缩仿真：LFM线性调频、匹配滤波与距离分辨率实现

简介：这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程，从线性调频（LFM）信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑，面向电子信息工程、计算机、数学等专业学生，适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南：5大注意事项救急

汕头网站建设制作厂家避坑指南：5大注意事项救急改个需求建站公司拖一周，这种憋屈事我见得太多了。很多汕头老板找本地建站团队，签合同前看着方案挺美，一上线就变脸。今天不聊虚的，直接拆解找汕头网站建设制作厂家时的5个核心注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战：BERT+ResNet双塔与对比学习

简介：基于PyTorch的多模态虚假新闻检测项目完整代码包，面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者，解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征，以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真：LFM线性调频、匹配滤波与距离分辨率实现

汕头网站建设制作厂家避坑指南：5大注意事项救急

多模态虚假新闻检测实战：BERT+ResNet双塔与对比学习

C语言/数据结构位运算题解：异或XOR找出星球探险中的“独特能量石“——只出现一次的数字

相关推荐

了解更多？预约专属演示