C语言/数据结构位运算题解：异或XOR找出英雄队伍中的“独特战斗力“—

问题描述小强最近沉迷于一款英雄对战游戏他需要组建一支英雄队伍来通关副本。每个英雄都有一个独特的战斗力数值但游戏规则特殊除了一个英雄的战斗力数值只出现一次外其余每个战斗力数值都恰好出现两次即有两个英雄拥有相同的战斗力。这个独特的英雄拥有特殊的技能能够帮助队伍轻松通关。小强希望你能帮他快速找出这个独特战斗力数值的英雄以便优先招募。请你设计一个高效的算法在 O(n) 的时间复杂度内找出这个独特的数值并尽量减少额外空间的使用。测试样例样例1输入heroes [5, 10, 5, 20, 10, 30, 20]输出30解释战斗力数值 5 出现两次索引0和210 出现两次索引1和420 出现两次索引3和630 只出现一次索引5因此 30 是独特的数值。样例2输入heroes [100, 200, 100, 300, 200, 400, 300]输出400解释100 出现两次索引0和2200 出现两次索引1和4300 出现两次索引3和6400 只出现一次索引5因此 400 是独特的数值。样例3输入heroes [1, 1, 2, 2, 3, 4, 4]输出3解释数值 1 出现两次索引0和12 出现两次索引2和34 出现两次索引5和63 只出现一次索引4因此 3 是独特的数值。约束条件1 ≤ heroes.length ≤ 10010 ≤ heroes[i] ≤ 1000队伍大小为奇数除了一个英雄的战斗力数值只出现一次外其余每个战斗力数值都恰好出现两次程序代码#include stdio.hint findUnique(int* heroes, int heroesSize) {int result 0;for (int i 0; i heroesSize; i) {result ^ heroes[i];}return result;}int main() {int heroes1[] {5, 10, 5, 20, 10, 30, 20};int heroes2[] {100, 200, 100, 300, 200, 400, 300};int heroes3[] {1, 1, 2, 2, 3, 4, 4};printf(%d\n, findUnique(heroes1, 7)); // 30printf(%d\n, findUnique(heroes2, 7)); // 400printf(%d\n, findUnique(heroes3, 7)); // 3return 0;}#include stdio.h int findUnique(int* heroes, int heroesSize) { int result 0; for (int i 0; i heroesSize; i) { result ^ heroes[i]; } return result; } int main() { int heroes1[] {5, 10, 5, 20, 10, 30, 20}; int heroes2[] {100, 200, 100, 300, 200, 400, 300}; int heroes3[] {1, 1, 2, 2, 3, 4, 4}; printf(%d\n, findUnique(heroes1, 7)); // 30 printf(%d\n, findUnique(heroes2, 7)); // 400 printf(%d\n, findUnique(heroes3, 7)); // 3 return 0; }运行结果

C语言/数据结构位运算题解：异或XOR找出英雄队伍中的“独特战斗力“——只出现一次的数字

相关推荐

韩朔的安保手记（六）：长假尾声的值班复盘，真正的安全始于对细节的执念

国庆车间手记：老工程师指尖的温度，为什么焊台海绵必须用纯净水打湿

国庆夜查机房之六：好的架构为什么应该像空气一样让人感受不到它的存在

更多资讯

Lovefield + TypeScript 快速上手：从 schema 构建到增查全流程的浏览器端关系型数据库 Todo 示例

CSRF 跨站请求伪造漏洞原理与实战测试

XSS 漏洞分类、测试方法与防御方案

Agent-Reach 实战：用 CLI 与 Python 打通 AI Agent 落地最后一公里

Java课程设计实战：Servlet+JSP+MySQL图书管理系统从建表到跑通

WeKnora 0.7.2 升级怎么落地：拉新镜像、自动迁移与逐项验收

今日更新

基于sEMG与IMU的手语手势识别：从数据采集到实时部署避坑指南

装配车间MES落地指南：SimpleMES工单流转、BOM与齐套检查实战

AI获客怎样减少重复线索？意客AI的原文复用与版本筛选

本周精选

CMOS设计三大物理效应：体效应、沟道长度调制与亚阈值导电

微信小程序在线阅读毕设全解析：Java后端+MySQL+避坑实战

Android音频问题五层分析法：从App到Codec的系统化诊断

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？