问题描述小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; }运行结果