C语言/数据结构位运算题解：异或XOR找出卡牌游戏中的“幸运数字“—

问题描述小C所在的班级举行了一场有趣的卡牌游戏每位同学都拿到了一张写有整数的卡片。游戏规则是所有同学同时翻开自己的卡片但奇怪的是除了一个数字外其他所有数字都恰好出现了两次。这意味着有一位同学拿到了独一无二的数字卡片班长小C需要快速找出这位幸运同学手上的数字以便给予奖励。要求设计一个算法在 O(n) 的时间复杂度内找出只出现一次的数字其中 n 是班级的人数。尽量减少额外空间的使用理想情况下使用常数空间以体现算法的优化能力。提示考虑使用位运算的特性。测试样例样例1输入cards [1, 1, 2, 2, 3, 3, 4, 5, 5]输出4解释数字 1、2、3、5 都出现了两次只有数字 4 出现了一次。样例2输入cards [0, 1, 0, 1, 2]输出2解释数字 0 和 1 都出现了两次只有数字 2 出现了一次。样例3输入cards [7, 3, 3, 7, 10]输出10解释数字 7 和 3 都出现了两次只有数字 10 出现了一次。约束条件1 ≤ cards.length ≤ 1001cards.length 是奇数因为除了一个数字出现一次外其余数字都出现两次所以总人数为 2k10 ≤ cards[i] ≤ 1000除了一个数字卡片只出现一次外其余每个数字卡片都恰好出现两次程序代码#include stdio.hint findUnique(int* cards, int cardsSize) {int result 0;for (int i 0; i cardsSize; i) {result ^ cards[i];}return result;}int main() {int cards1[] {1, 1, 2, 2, 3, 3, 4, 5, 5};int cards2[] {0, 1, 0, 1, 2};int cards3[] {7, 3, 3, 7, 10};int size1 sizeof(cards1) / sizeof(cards1[0]);int size2 sizeof(cards2) / sizeof(cards2[0]);int size3 sizeof(cards3) / sizeof(cards3[0]);printf(%d\n, findUnique(cards1, size1)); // 4printf(%d\n, findUnique(cards2, size2)); // 2printf(%d\n, findUnique(cards3, size3)); // 10return 0;}#include stdio.h int findUnique(int* cards, int cardsSize) { int result 0; for (int i 0; i cardsSize; i) { result ^ cards[i]; } return result; } int main() { int cards1[] {1, 1, 2, 2, 3, 3, 4, 5, 5}; int cards2[] {0, 1, 0, 1, 2}; int cards3[] {7, 3, 3, 7, 10}; int size1 sizeof(cards1) / sizeof(cards1[0]); int size2 sizeof(cards2) / sizeof(cards2[0]); int size3 sizeof(cards3) / sizeof(cards3[0]); printf(%d\n, findUnique(cards1, size1)); // 4 printf(%d\n, findUnique(cards2, size2)); // 2 printf(%d\n, findUnique(cards3, size3)); // 10 return 0; }运行结果

C语言/数据结构位运算题解：异或XOR找出卡牌游戏中的“幸运数字“——只出现一次的元素

相关推荐

信息安全攻防实训平台-springboot + vue

GHelper使用指南：华硕笔记本4种性能场景的配置速查

系统架构设计师考试全真模拟题（六）

更多资讯

WOA优化VMD参数K与α：包络熵适应度及Matlab实战避坑

AIGC落地实战：从重复工作流中识别高价值切口

CSP-J初赛选择题训练2021：分块刷题与错题复盘

HBase与Neo4j集成架构：大规模图数据处理实战

金蝶云星空V7.3生产模块：基础数据与系统参数的协同控制逻辑

轻资产合伙人模式技术架构与管理系统设计

今日更新

GUI自动化测试中的ScreenLayout：从硬编码坐标到声明式画面地图

LLC谐振变换器12V25A 300W开关电源设计与调试全攻略

ESP32多应用Flash数据隔离：分区表与NVS namespace实战

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

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